<--- Back to Details
First PageDocument Content
Integer factorization algorithms / Modular arithmetic / Electronic commerce / RSA / Euclidean algorithm / Chinese remainder theorem / XTR / Blinding / General number field sieve / Cryptography / Mathematics / Public-key cryptography
Date: 1999-03-11 11:17:10
Integer factorization algorithms
Modular arithmetic
Electronic commerce
RSA
Euclidean algorithm
Chinese remainder theorem
XTR
Blinding
General number field sieve
Cryptography
Mathematics
Public-key cryptography

boneh.qxp[removed]:40 AM

Add to Reading List

Source URL: www.ams.org

Download Document from Source Website

File Size: 159,41 KB

Share Document on Facebook

Similar Documents

Cryptography / Mathematics / Algebra / Finite fields / Computational hardness assumptions / Integer factorization algorithms / Emerging technologies / Quantum computing / RSA / Euclidean algorithm / Quantum algorithm / XTR

Lecture 19, Thurs March 30: RSA and Shor’s Algorithm Today we’ll see Shor’s algorithm. Given a positive integer ​N​, which we’ll assume for simplicity is a product of two primes |​and , this algorithm lets

DocID: 1xVSj - View Document

PDF Document

DocID: 1xRwQ - View Document

PDF Document

DocID: 1xu6k - View Document

PDF Document

DocID: 1x9q3 - View Document

PDF Document

DocID: 1x1dn - View Document