RSA Public-Key Cryptosystem

• Rivest, Shamir, and Adleman, 1977
• Most commonly used encryption and authentication algorithm today
• Used in Netscape, Microsoft browsers, Internet and computing standards
• Send encrypted messages
• Append unforgeable digital signature
• Based on ease of finding large primes and difficulty of factoring their products