FIT100
RSA Challenge
After inventing their scheme (1977), RSA challenged people to break it
•Their first key was broken in 1994 using 1000 computers over 8 months
•Their secret message: THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE
• Doomed? No. There are many other 129 digit keys, or if people get nervous make 200 digit keys or more … breaking gets harder very fast; encrypt/decrypt doesn’t