Jim Tomlinson

Learn More
In [1], Bernstein proposed a circuit-based implementation of the matrix step of the number field sieve factorization algorithm. These circuits offer an asymptotic cost reduction under the measure " construction cost × run time ". We evaluate the cost of these circuits, in agreement with [1], but argue that compared to previously known methods these circuits(More)
  • 1