mathematics the Function Field Sieve is one of the most efficient algorithms to solve the Discrete Logarithm Problem (DLP) in a finite field. It has heuristic...

In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 10100. Heuristically...

In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking...

mathematics, the special number field sieve (SNFS) is a special-purpose integer factorization algorithm. The general number field sieve (GNFS) was derived from...

{\displaystyle p} is large compared to q {\displaystyle q} , the function field sieve, L q [ 1 / 3 , 32 / 9 3 ] {\textstyle L_{q}\left[1/3,{\sqrt[{3}]{32/9}}\...

prime. A prime sieve or prime number sieve is a fast type of algorithm for finding primes. There are many prime sieves. The simple sieve of Eratosthenes...

quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second-fastest method known (after the general number field sieve)....

sophisticated sieves also do not work directly with sets per se, but instead count them according to carefully chosen weight functions on these sets (options...

the size of the group). Baby-step giant-step Function field sieve Index calculus algorithm Number field sieve Pohlig–Hellman algorithm Pollard's rho algorithm...

mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes...

the rational sieve is a general algorithm for factoring integers into prime factors. It is a special case of the general number field sieve. While it is...

Function field may refer to: Function field of an algebraic variety Function field (scheme theory) Algebraic function field Function field sieve Function...

theorem Brun sieve Function field sieve General number field sieve Large sieve Larger sieve Quadratic sieve Selberg sieve Sieve of Atkin Sieve of Eratosthenes...

giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve Greatest common divisor Binary Euclidean Extended Euclidean Lehmer's...

most efficient known classical factoring algorithm, the general number field sieve, which works in sub-exponential time: O ( e 1.9 ( log ⁡ N ) 1 / 3 ( log...

In mathematics, the sieve of Sundaram is a variant of the sieve of Eratosthenes, a simple deterministic algorithm for finding all the prime numbers up...

variant of the medium-sized base field function field sieve, for binary fields, to compute a discrete logarithm in a field of 21971 elements. In order to...

such cases other methods are used such as the quadratic sieve and the general number field sieve (GNFS). Because these methods also have superpolynomial...

exponent e when given b, c, and m – is believed to be difficult. This one-way function behavior makes modular exponentiation a candidate for use in cryptographic...

gcd(a/d, b/d) = 1. The GCD is a commutative function: gcd(a, b) = gcd(b, a). The GCD is an associative function: gcd(a, gcd(b, c)) = gcd(gcd(a, b), c). Thus...

In mathematics, the sieve of Pritchard is an algorithm for finding all prime numbers up to a specified bound. Like the ancient sieve of Eratosthenes, it...

bound for the number of Carmichael numbers is lower than the prime number function n/log(n)) there are enough of them that Fermat's primality test is not...

giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve Greatest common divisor Binary Euclidean Extended Euclidean Lehmer's...

giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve Greatest common divisor Binary Euclidean Extended Euclidean Lehmer's...

suffices to replace everywhere 10 by 2. The second argument of the split_at function specifies the number of digits to extract from the right: for example,...

compute the multiplicative inverse in algebraic field extensions and, in particular in finite fields of non prime order. It follows that both extended...

completed with a highly optimized implementation of the general number field sieve run on hundreds of machines. No algorithm has been published that can...

 125–131. Describes the improvements available from different iteration functions and cycle-finding algorithms. Katz, Jonathan; Lindell, Yehuda (2007)....

\left(2^{b}\right)-\pi \left(2^{b-1}\right)}{2^{b-2}}}} where π is the prime-counting function. Using an asymptotic expansion of π (an extension of the prime number theorem)...

giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve Greatest common divisor Binary Euclidean Extended Euclidean Lehmer's...