cryptographic.md

Cryptographic algorithms

Table of contents

• Introduction and overview
• Hashing
  • Hash functions
  • Password hashing
• Random numbers generation
  • Potential problems
    • Debian OpenSSL bug
    • Dual_EC_DRBG backdoor
• Public-key cryptography
  • RSA (Rivest–Shamir–Adleman)
  • Diffie–Hellman key exchange
• Protocols
  • TLS

---

Introduction and overview

📖

• Essay 7: Locking the barn door – P.J.Plauger. Programming on purpose III: Essays on software technology (1994)

Hashing

Hash functions

Password hashing

🔗

• Salted password hashing – Doing it right – CrackStation
• S.Ignatchenko. Password hashing: Why and how – Overload 129 (2015)

---

Random numbers generation

Potential problems

🎥

• N.Heninger. Random number generation failures from Netscape to DUHK (2018)

Debian OpenSSL bug

🔗

• R.Cox. Lessons from the Debian/OpenSSL fiasco (2008)
• J.Kroll. The Debian OpenSSL bug: Backdoor or security accident? (2013)

Dual_EC_DRBG backdoor

🔗

• B.Schneier. Did NSA put a secret backdoor in new encryption standard?

🎥

• M.Pound. Elliptic curve back door – Computerphile

⚓

• Dual_EC_DRBG – Wikipedia

---

Public-key cryptography

📖

• Essay 8: Half a secret – P.J.Plauger. Programming on purpose III: Essays on software technology (1994)

RSA (Rivest–Shamir–Adleman)

🎥

• J.Keating. How does RSA cryptography work?

Diffie–Hellman key exchange

🔗

• Diffie–Hellman key exchange – Wikipedia

---

Protocols

TLS

🎥

• P.Bindels. TLS cryptography for programmers – ACCU (2022)