<--- Back to Details
First PageDocument Content
Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics
Date: 2010-02-18 11:19:25
Number theory
Quadratic sieve
Special number field sieve
General number field sieve
Quadratic residue
Prime number
Factor base
Lattice sieving
RSA
Integer factorization algorithms
Cryptography
Mathematics

Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: eprint.iacr.org

Download Document from Source Website

File Size: 580,64 KB

Share Document on Facebook

Similar Documents

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

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, part 1: the Q sieve Integer factorization, part 2: detecting smoothness D. J. Bernstein

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

DocID: 1rcdq - View Document

Square Root Algorithms for the Number Field Sieve Emmanuel Thomé INRIA Nancy, Villers-lès-Nancy, France  Abstract. We review several methods for the square root step of the

Square Root Algorithms for the Number Field Sieve Emmanuel Thomé INRIA Nancy, Villers-lès-Nancy, France Abstract. We review several methods for the square root step of the

DocID: 1a9yG - View Document

Ch6_Jun14_SiteNeutralPAC.indd

Ch6_Jun14_SiteNeutralPAC.indd

DocID: 19uKW - View Document

A kilobit special number field sieve factorization Kazumaro Aoki1 , Jens Franke2 , Thorsten Kleinjung2 , Arjen K. Lenstra3 , and Dag Arne Osvik3 1  2

A kilobit special number field sieve factorization Kazumaro Aoki1 , Jens Franke2 , Thorsten Kleinjung2 , Arjen K. Lenstra3 , and Dag Arne Osvik3 1 2

DocID: 18lds - View Document