The Tower Number Field Sieve

  title={The Tower Number Field Sieve},
  author={Razvan Barbulescu and Pierrick Gaudry and Thorsten Kleinjung},
  journal={IACR Cryptology ePrint Archive},
The security of pairing-based crypto-systems relies on the difficulty to compute discrete logarithms in finite fields Fpn where n is a small integer larger than 1. The state-of-art algorithm is the number field sieve (NFS) together with its many variants. When p has a special form (SNFS), as in many pairings constructions, NFS has a faster variant due to Joux and Pierrot. We present a new NFS variant for SNFS computations, which is better for some cryptographically relevant cases, according to… CONTINUE READING
19 Citations
39 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.
Showing 1-10 of 39 references

Advanced topics in computational number theory, volume 193 of Graduate Texts in Mathematics

  • Henri Cohen
  • 2000
Highly Influential
3 Excerpts

The lattice sieve. In The development of the number field sieve, volume 1554 of Lecture Notes in Math

  • John M. Pollard
  • 1993
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…