Since the cryptosecurity of the RSA two key cryptoalgorithm is no greater than the difficulty of factoring the modulus (product of two secret primes), a code that implements the Quadratic Sieve fac-torization algorithm on the CRAY I computer has been developed at the Sandia National Laboratories to determine as sharply as possi-ble the current state-of-the-art in factoring. Because all viable attacks on RSA thus far proposed are equivalent to factorization of the modulus, sharper bounds on the computational difficulty of factoring permit improved estimates for the size of RSA parameters needed for given levels of cryptosecurity. Analysis of the Quadratic Sieve indicates that it may be faster than any previously published general purpose algorithm for factor-ing large integers. The high speed of the CRAY I coupled with the capability of the CRAY to pipeline certain vectorized operations make this algorithm (and code) the front runner in current factor-ing techniques.
CITATION STYLE
Davis, J. A., & Holdridge, D. B. (1984). Factorization Using the Quadratic Sieve Algorithm. In Advances in Cryptology (pp. 103–113). Springer US. https://doi.org/10.1007/978-1-4684-4730-9_9
Mendeley helps you to discover research relevant for your work.