|
D.12.3.23 quadraticSieve
Procedure from library crypto.lib (see crypto_lib).
- Usage:
- quadraticSieve(n,c,B,k); n to be factorized, [-c,c] the
sieve-intervall, B a list of primes,
k for using the first k elements in B
- Return:
- a list of factors of n or the message: no divisor found
- Note:
- The idea being used is to find x,y such that x^2=y^2 mod n then
gcd(x-y,n) can be a proper divisor of n
Example:
|