1 / 8

Public Key (RSA)

Public Key (RSA). Day 27. Objective. Students will be able to… …understand how RSA is used for encryption and decryption. …understand some of the challenges of implementing RSA. RSA. Named after Rivest, Shamir, and Adleman 1977 Patent in 1983 Patent expired in 2000

limei
Download Presentation

Public Key (RSA)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Public Key (RSA) Day 27

  2. Objective Students will be able to… • …understand how RSA is used for encryption and decryption. • …understand some of the challenges of implementing RSA.

  3. RSA • Named after Rivest, Shamir, and Adleman • 1977 • Patent in 1983 • Patent expired in 2000 • Clifford Cocks – discoved it in 1973, but this wasn’t released until 1997 (worked for Government Communications Headquarters (GCHQ)

  4. RSA – Encryption/Decryption • C = Pemod n (Encryption) • P = Cd mod n (Decryption) • e and n are keys to the cipher. • n = pq (where p and q are large primes) • ed = 1 mod φ(n) (Used for finding d) • ed mod (p – 1)(q – 1) = 1

  5. RSA – Encryption/Decryption • Selecting d • Must be between min(p, q) and (p – 1)(q – 1) • Must be relatively prime to (p – 1)(q – 1)

  6. RSA Encryption Example • Select to primes, 11 and 23 • Let d = 19 • Find e. • Encrypt the message, “Hi”

  7. RSA Encryption Example • Select to primes, 11 and 23 • Let d = 19 • Find e. • Decrypt the previous cipher text.

  8. RSA Assignment

More Related