Lattice Reduction (LLL) Reproduction Suite

目录

All programs in this directory reproduce the walkthrough traces, floating-point vs. exact-integer divergence cases, Coppersmith RSA (\(e=3\)) small-root recovery, subset-sum knapsack attacks, and empirical LLL scaling plots in ../lattice-reduction.md.

Files

Environment & Dependencies

Build and Run

BUILD_DIR=$(mktemp -d) bash run.sh

Or run components individually:

B=$(mktemp -d)
gcc -O2 -Wall -Wextra -std=c11 -o "$B/lll" lll.c -lm
gcc -O1 -g -fsanitize=address,undefined -fno-sanitize-recover=all -Wall -Wextra -std=c11 -o "$B/lll_san" lll.c -lm
"$B/lll_san" "$B/san.csv" > /dev/null
"$B/lll" results/lll_sweep.csv > results/lll_c.txt
python3 -u coppersmith_knapsack.py > results/python_attacks.txt
python3 plot_lattice.py
rm -rf "$B"

源码下载

本文相关源码已整理,共 4 个文件。

打开下载目录 →


By .