Lecture23 - Algorithms in Systems Engineering IE170 Lecture...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Algorithms in Systems Engineering IE170 Lecture 23 Dr. Ted Ralphs IE170 Lecture 23 1 References for Todays Lecture Required reading CLRS Chapter 31 References Koblitz, A Course in Number Theory and Cryptography , Second Edition (1999). IE170 Lecture 23 2 RSA Public Key Encryption Algorithm The RSA algorithm is used almost universally to encrypt data on the Internet. If you have ever visited a secure site on the Internet, you have used RSA encryption. Procedure for creating public and private keys. Randomly choose two large prime numbers p and q such that p 6 = q . Compute n = pq . Select an odd integer e that is relatively prime to ( n ) = ( p- 1)( q- 1) = n + 1- p- q . Compute d as the multiplicative inverse of e modulo ( n ) . The pair ( e,n ) is the public key . The pair ( d,n ) is the private key . The encoding function is f E ( P ) = P e mod n . The decoding function is f D ( C ) = C d mod n . IE170 Lecture 23 3 Some Questions Does the RSA algorithm actually yield a cryptosystem (are the encoding and encoding functions really inverses)? How secure is this system, i.e., is the encoding key really a trap door function? Can we compute the keys efficiently? Can we find large prime numbers efficiently?...
View Full Document

This note was uploaded on 02/29/2008 for the course IE 170 taught by Professor Ralphs during the Spring '07 term at Lehigh University .

Page1 / 11

Lecture23 - Algorithms in Systems Engineering IE170 Lecture...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online