Skip to content

azuline/cryptopals

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

My solutions, in Python, to the cryptopals crypto challenges - https://cryptopals.com/

Set 1

  • 1. Convert hex to base64
  • 2. Fixed XOR
  • 3. Single-byte XOR cipher
  • 4. Detect single-character XOR
  • 5. Implement repeating-key XOR
  • 6. Break repeating-key XOR
  • 7. AES in ECB mode
  • 8. Detect AES in ECB mode

Set 2

  • 9. Implement PKCS#7 padding
  • 10. Implement CBC mode
  • 11. An ECB/CBC detection oracle
  • 12. Byte-at-a-time ECB decryption (Simple)
  • 13. ECB cut-and-paste
  • 14. Byte-at-a-time ECB decryption (Harder)
  • 15. PKCS#7 padding validation
  • 16. CBC bitflipping attacks

Set 3

  • 17. The CBC padding oracle
  • 18. Implement CTR, the stream cipher mode
  • 19. Break fixed-nonce CTR mode using substitutions
  • 20. Break fixed-nonce CTR statistically
  • 21. Implement the MT19937 Mersenne Twister RNG
  • 22. Crack an MT19937 seed
  • 23. Clone an MT19937 RNG from its output
  • 24. Create the MT19937 stream cipher and break it

Set 4

  • 25. Break "random access read/write" AES CTR
  • 26. CTR bitflipping
  • 27. Recover the key from CBC with IV=Key
  • 28. Implement a SHA-1 keyed MAC
  • 29. Break a SHA-1 keyed MAC using length extension
  • 30. Break an MD4 keyed MAC using length extension
  • 31. Implement and break HMAC-SHA1 with an artificial timing leak
  • 32. Break HMAC-SHA1 with a slightly less artificial timing leak

Set 5

  • 33. Implement Diffie-Hellman
  • 34. Implement a MITM key-fixing attack on Diffie-Hellman with parameter injection
  • 35. Implement DH with negotiated groups, and break with malicious "g" parameters
  • 36. Implement Secure Remote Password (SRP)
  • 37. Break SRP with a zero key
  • 38. Offline dictionary attack on simplified SRP
  • 39. Implement RSA
  • 40. Implement an E=3 RSA Broadcast attack

Set 6

  • 41. Implement unpadded message recovery oracle
  • 42. Bleichenbacher's e=3 RSA Attack
  • 43. DSA key recovery from nonce
  • 44. DSA nonce recovery from repeated nonce
  • 45. DSA parameter tampering
  • 46. RSA parity oracle
  • 47. Bleichenbacher's PKCS 1.5 Padding Oracle (Simple Case)
  • 48. Bleichenbacher's PKCS 1.5 Padding Oracle (Complete Case)

About

my solutions to the cryptopals crypto challenges

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages