Cryptanalysis

In short, the more math you know, the harder it is for people to keep their secrets from you!

Cryptanalysis (from the Greek kryptós, “hidden”, and analýein, “to loosen” or “to untie”) is the study of analyzing information systems in order to study the hidden aspects of the systems. Cryptanalysis is used to breach cryptographic security systems and gain access to the contents of encrypted messages, even if the cryptographic key is unknown.

Even though the goal has been the same, the methods and techniques of cryptanalysis have changed drastically through the history of cryptography, adapting to increasing cryptographic complexity, ranging from the pen-and-paper methods of the past to the mathematically advanced computerized schemes of the present.

Methods for breaking modern cryptosystems often involve solving carefully constructed problems in pure mathematics, the best-known being integer factorization.  (wikipedia)

MAKE AND BREAK CODES ONLINE

The best way to start understanding cryptanlysis is to try your own hand at code breaking — Good Luck!

PRESENTATIONS AND HANDOUTS

Historical Codes

Caesar TheScytale VikingCode

  • Presentation Slides
  • Hacking A letter from Mary to Anthony
  • Caesar-Shift Decoder Ring
  • Hacking Real Historical Codes

Combining Codes

CombiningCodes   CaesarRings  WhichIsStronger

  • Presentation Slides
  • Hacking Combined Codes
  • Stacking Caesar & Vigenere
  • Subtle Invariants
  • Which is Stronger

Kerckhoff’s Principle

ShiftLeft  SiteShot1  AsymmetricKey

  • Presentation Slides
  • Hacking with an Oracle
  • Design Your Own Code
  • A Quick Intro to RSA

Measuring Strength and Speed

  • Presentation Slides
  • Hacking Passwords
  • Compressing English
  • Designing Codes for Speed

Picking out Errors

  • Presentation Slides
  • Fighting Noise
  • Hamming Codes

REFERENCES AND EXTERNAL RESOURCES

Advertisements