Skip to content

Instantly share code, notes, and snippets.

View malb's full-sized avatar
🕳️

Martin R. Albrecht malb

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

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 / simons-lattice-lattice-lab-sheet.org
Last active March 25, 2020 02:34
Lattice Lab @ Simons

FP(y)LLL & G6K Lab

@malb
malb / bkz_plot.py
Created May 7, 2018 21:55
Make illustrative plots for BKZ's behaviour
# -*- 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 March 6, 2016 14:05
git post-commit hook for committing compiled PDFs to different branch
#!/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"
@malb
malb / keybase.md
Created May 26, 2015 17:06
keybase

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: