<--- Back to Details
First PageDocument Content
Mathematics / RSA numbers / General number field sieve / RSA / Factorization / Arjen Lenstra / Semiprime / Prime number / Parallel computing / Integer factorization algorithms / Cryptography / Numbers
Date: 2010-05-13 07:50:07
Mathematics
RSA numbers
General number field sieve
RSA
Factorization
Arjen Lenstra
Semiprime
Prime number
Parallel computing
Integer factorization algorithms
Cryptography
Numbers

Add to Reading List

Source URL: eprint.iacr.org

Download Document from Source Website

File Size: 71,37 KB

Share Document on Facebook

Similar Documents

Mathematics / Integer factorization algorithms / Number theory / Quadratic sieve / Special number field sieve / Quadratic residue / General number field sieve / Prime number / Lenstra elliptic curve factorization / Sieve of Eratosthenes / Euclidean algorithm / Prime-counting function

SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of

DocID: 1rfno - View Document

Integer factorization algorithms / Mathematics / Number theory / Integer sequences / Quadratic sieve / Discrete mathematics / Prime number / Smooth number / Special number field sieve / General number field sieve

Integer factorization, part 1: the Q sieve Integer factorization, part 2: detecting smoothness D. J. Bernstein

DocID: 1rcdq - View Document

Integer factorization algorithms / Mathematics / Cryptography / Number theory / Quadratic sieve / Euclidean algorithm / RSA / Prime number / Factorization / Trial division / General number field sieve / Rational sieve

FACTORIZATION TECHNIQUES ELVIS NUNEZ AND CHRIS SHAW Abstract. The security of the RSA public key cryptosystem relies upon the computational difficulty of deriving the factors of a particular semiprime modulus. In this pa

DocID: 1o65x - View Document

Computing / Computer architecture / Computer hardware / Graphics hardware / Video cards / Parallel computing / GPGPU / Integer factorization algorithms / Fermi / General number field sieve / CUDA / General-purpose computing on graphics processing units

POST-SIEVING ON GPUs Andrea Miele1, Joppe W. Bos2, Thorsten Kleinjung1, Arjen K. Lenstra1 1LACAL,

DocID: 1mAe0 - View Document

Cryptography / Integer factorization algorithms / Mathematics / Abstract algebra / Quadratic sieve / General number field sieve / Prime number / Safe prime / Discrete logarithm / RSA / Sieve of Atkin / Quadratic residue

Integer Factorization and Computing Discrete Logarithms in Maple Aaron Bradford∗, Michael Monagan∗, Colin Percival∗ , , Department of Mathematics, Simon Fr

DocID: 1kTb9 - View Document