Instantly share code, notes, and snippets.

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:

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 fft.py
"""
Simple FFT for testing
"""
from sage.all import vector, srange, copy, log, floor
from sage.misc.misc import cputime
from sage.rings.all import ZZ, next_prime, GF, PolynomialRing
def fft2(f, w, n):
"""FFT
View ntrulike.py
# -*- coding: utf-8 -*-
import argparse
from fpylll import IntegerMatrix
from multiprocessing import Pool
def ntru_like(d, bits=30, q=1073741789):
A = IntegerMatrix.random(d, "ntrulike", bits=bits, q=q)
return A
View threads.py
# -*- coding: utf-8 -*-
import argparse
from fpylll import IntegerMatrix, LLL
from multiprocessing.pool import ThreadPool as Pool
def run_it(p, f, A, prefix=""):
import sys
r = []
for i, retval in enumerate(p.imap_unordered(f, A, 1)):
r.append(retval)
View fplll-packer-aws.json
{
"variables": {
"aws_access_key": "",
"aws_secret_key": ""
},
"builders": [{
"type": "amazon-ebs",
"access_key": "{{user `aws_access_key`}}",
"secret_key": "{{user `aws_secret_key`}}",
"region": "eu-west-1",
View fpylll-on-smc.sh
git clone https://github.com/fplll/fpylll
cd fpylll/
pip install -r requirements.txt
pip install -r suggestions.txt
./install-dependencies.sh $HOME/.local
VIRTUAL_ENV=$HOME/.local python setup.py install --user # hack
export LD_LIBRARY_PATH=$HOME/.local/lib
ipython
View fplll-in-sage.sh
$YOUR_SAGE_DIR/sage -sh
git clone https://github.com/fplll/fplll
cd fplll
./autogen.sh
./configure --prefix=$SAGE_LOCAL
make install
cd ..
git clone https://github.com/fplll/fpylll
cd fpylll
python setup.py install
View enumeration.ipynb
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
View synt.py
# -*- coding: utf-8 -*-
"""
Estimate the cost of BKZ 2.0 using Pruner/Simulator
.. moduleauthor: Martin R. Albrecht <martinralbrecht@royalholloway.ac.uk>
"""
from collections import OrderedDict
from fpylll import IntegerMatrix, GSO, BKZ, Pruning, LLL
from fpylll.tools.bkz_simulator import simulate as bkz_simulate