Contents

• Contents
• How RSA works
  • One-way Functions
  • How Nikita Makes an RSA Public Key
  • Sending Nikita an Encrypted Message
  • How Nikita Decrypts a Message
• Encoding a Phrase in a Number
  • How Many Letters Can a Number ``Hold''?
• Examples
  • A Small Example
  • A Bigger Example in PARI
• A Connection Between Breaking RSA and Factoring Integers
• About this document ...