Top
Back: pFactor
Forward: isOnCurve
FastBack: atkins_lib
FastForward: hyperel_lib
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

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:
 


Top Back: pFactor Forward: isOnCurve FastBack: atkins_lib FastForward: hyperel_lib Up: crypto_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.