Rational sieve

Results: 6



#Item
1Integer 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

Add to Reading List

Source URL: davidlowryduda.com

Language: English - Date: 2016-05-25 03:59:31
2Polynomials / Field theory / Commutative algebra / Finite field / Irreducible polynomial / Algebraic number field / General number field sieve / Vector space / Rational function / Abstract algebra / Algebra / Mathematics

arXiv:1008.1284v1 [math.NT] 6 AugIdeal forms of Coppersmith’s theorem and Guruswami-Sudan list decoding Henry Cohn

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2010-08-09 20:26:12
3Theoretical computer science / Quadratic sieve / General number field sieve / Rational sieve / Quadratic residue / Lattice sieving / Integer factorization / Prime number / RSA / Integer factorization algorithms / Mathematics / Cryptography

Use of SIMD-Based Data Parallelism to Speed up Sieving in Integer-Factoring Algorithms ? Binanda Sengupta and Abhijit Das Department of Computer Science and Engineering Indian Institute of Technology Kharagpur, West Beng

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-20 08:14:47
4TWINKLE / Quadratic sieve / General number field sieve / Arjen Lenstra / Rational sieve / Integer factorization / Key size / Factor base / RSA Factoring Challenge / Cryptography / Integer factorization algorithms / TWIRL

On the Cost of Factoring RSA-1024 Adi Shamir

Add to Reading List

Source URL: tau.ac.il

Language: English - Date: 2005-02-10 22:54:25
5Numbers / Special number field sieve / General number field sieve / Quadratic sieve / Lenstra elliptic curve factorization / Sieve theory / Prime number / Prime factor / Rational sieve / Integer factorization algorithms / Number theory / Mathematics

The Number Field Sieve Factorization of Large Numbers

Add to Reading List

Source URL: wob.iai.uni-bonn.de

Language: English - Date: 2006-11-06 07:51:37
6Abstract algebra / Quadratic sieve / General number field sieve / Rational sieve / Special number field sieve / Prime number / Quadratic residue / Fermat number / Factor base / Integer factorization algorithms / Mathematics / Number theory

PDF Document

Add to Reading List

Source URL: www.lehigh.edu

Language: English - Date: 2007-02-08 15:55:16
UPDATE