1 / 122

Public-Key Cryptography and RSA

Public-Key Cryptography and RSA. 5351: Introduction to Cryptography Spring 2013. Public-Key Cryptography. Also known as asymmetric-key cryptography. Each user has a pair of keys: a public key and a private key . The public key is used for encryption. The key is known to the public.

clea
Download Presentation

Public-Key Cryptography and 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 Cryptography and RSA 5351: Introduction to Cryptography Spring 2013

  2. Public-Key Cryptography • Also known as asymmetric-key cryptography. • Each user has a pair of keys: a public key and a private key. • The public key is used for encryption. • The key is known to the public. • The private key is used for decryption. • The key is only known to the owner.

  3. Why Public-Key Cryptography? • Developed to address two main issues: • key distribution • digital signatures • Invented by Diffie & Hellman in 1976.

  4. Modular Arithmetic

  5. The Chinese Remainder Problem • A problem described in an ancient Chinese arithmetic book, Sun TzeSuanChing, by Sun Tze (around 300AD, author of The Art of War). • Problem: We have a number of objects, but we do not know exactly how many. If we count them by threes we have two left over. If we count them by fives we have three left over. If we count them by sevens we have two left over. How many objects are there?

  6. Example: Chinese remainder theorem

  7. Algorithms

  8. The RSA Cryptosystem RSA Encryption RSA Digital Signature

  9. Attacks on RSA

More Related