<--- Back to Details
First PageDocument Content
Number theory / Integer factorization algorithms / Modular arithmetic / Integer sequences / Public-key cryptography / Very smooth hash / RSA / Quadratic residue / Smooth number / Mathematics / Cryptography / Cryptographic hash functions
Date: 2006-03-08 22:54:11
Number theory
Integer factorization algorithms
Modular arithmetic
Integer sequences
Public-key cryptography
Very smooth hash
RSA
Quadratic residue
Smooth number
Mathematics
Cryptography
Cryptographic hash functions

Add to Reading List

Source URL: eprint.iacr.org

Download Document from Source Website

File Size: 236,05 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

DocID: 1u9dx - View Document

Automated Cars: A smooth ride ahead? ITC Occasional Paper Number Five February 2014 Dr Scott Le Vine and Professor John Polak

DocID: 1tuBZ - View Document

MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 711–726 SArticle electronically published on December 30, 2005 SMOOTH MACRO-ELEMENTS ON POWELL-SABIN-12 SPLITS

DocID: 1sSTP - View Document

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