NTTs for Power-of-two Rings
from sage.all import ZZ, ceil, is_prime, parent, GF, vector, matrix
def omegaf(n, ell=None):
return GF(qf(n, ell))(1).nth_root(n)
def qf(n, ell=None):
"""
View ntt.org
View bkz_plot.py
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # -*- coding: utf-8 -*- | |
| """ | |
| Illustrate behaviour of BKZ algorithm. | |
| .. modulauthor: Martin Albrecht <martin.albrecht@royalholloway.ac.uk> | |
| To convert to movie, call e.g. `ffmpeg -framerate 8 -pattern_type glob -i "*.png" bkz.mkv` | |
| """ |
malb
/ post-commit.sh
Last active
March 6, 2016 14:05
git post-commit hook for committing compiled PDFs to different branch
View post-commit.sh
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #!/bin/bash | |
| out="$(pwd)/out/" | |
| changed_files=$(git diff-tree --no-commit-id --name-only -r HEAD) | |
| do_the_work_tex() { | |
| ( | |
| dir="$1" | |
| filename="$2" | |
| extension="$3" |
View keybase.md
Keybase proof
I hereby claim:
- I am malb on github.
- I am martinralbrecht (https://keybase.io/martinralbrecht) on keybase.
- I have a public key whose fingerprint is 40BC 7F0D 724B 4AB1 CC98 4014 A040 043C 6532 AFB4
To claim this, I am signing this object: