D. J. Bernstein

Integer factorization
# Circuits for integer factorization

## Overview

Background: RSA and the number field sieve

News
## Large integers

Background: What o(1) means

The cost of NFS for very large integers

The balance between sieving and linear algebra

Calculating the cost exponents

Historical notes on the cost-effectiveness of circuit NFS

Historical notes on circuits for linear algebra

3 versus 1.17
## Small integers

Figuring out the exact cost of NFS

The most serious Lenstra-Shamir-Tomlinson-Tromer error

Historical notes on mesh routing in NFS
## General concepts

The notion of computation cost

Cost versus operations