FactHacks

RSA factorization
in the real world

Introduction
Sage
Basic subroutines:
Euclid
Product tree
Remainder tree
Weak primes:
Batch gcd
Fermat
Lattice
Small primes:
Batch trial division
rho
p-1
ECM
Small keys:
Smooth
QS
NFS

Introduction

This site accompanies the talk "FactHacks: RSA factorization in the real world" at 29C3.

facthacks.sage collects the Sage snippets.

Authors

FactHacks is joint work by Daniel J. Bernstein, Nadia Heninger, and Tanja Lange.
Version: This is version 2012.12.28 of the index.html web page.