Skip to content

Instantly share code, notes, and snippets.

Avatar
🕳️

Martin R. Albrecht malb

🕳️
View GitHub Profile
@malb
malb / ntt.org
Last active Oct 14, 2022
NTTs for Power-of-two Rings
View ntt.org

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):
    """
@malb
malb / bkz_plot.py
Created May 7, 2018
Make illustrative plots for BKZ's behaviour
View bkz_plot.py
# -*- 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
malb / post-commit.sh
Last active Mar 6, 2016
git post-commit hook for committing compiled PDFs to different branch
View post-commit.sh
#!/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: