Special number field sieve
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
- ASIACRYPT
- 2015
The security of pairing-based crypto-systems relies on the difficulty to compute discrete logarithms in finite fields Fpn where n… (More)
Is this relevant?
2015
2015
- IACR Cryptology ePrint Archive
- 2015
In this paper, we extend the tower number field sieve (TNFS) proposed by Barbulescu, Gaudry, and Kleinjung in Asaicrypt 2015. Our… (More)
Is this relevant?
2015
2015
- 2015
The general number sieve is the most efficient algorithm known integer factorization, it consists of polynomial selection… (More)
Is this relevant?
2013
2013
- Pairing
- 2013
In this paper, we study the discrete logarithm problem in finite fields related to pairing-based curves. We start with a precise… (More)
Is this relevant?
2012
2012
- IACR Cryptology ePrint Archive
- 2012
I provide the details of the factorization of the Mersenne number 21061 − 1 by the Special Number Field Sieve. Although this… (More)
Is this relevant?
Review
2012
Review
2012
- WAIFI
- 2012
We review several methods for the square root step of the Number Field Sieve, and present an original one, based on the Chinese… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
- 2008
We describe how we reached a new factoring milestone by completing the first special number field sieve factorization of a number… (More)
Is this relevant?
2007
2007
- ASIACRYPT
- 2007
We describe how we reached a new factoring milestone by completing the first special number field sieve factorization of a number… (More)
Is this relevant?
2006
2006
- Math. Comput.
- 2006
We define the weight of an integer N to be the smallest w such that N can be represented as ∑w i=1 i2 ci , with 1, . . . , w ∈ {1… (More)
Is this relevant?
2002
2002
- ANTS
- 2002
In this paper, we describe improvements to the function field sieve (FFS) for the discrete logarithm problem in Fpn , when p is… (More)
Is this relevant?