By-Design Backdooring of Encryption System - Can We Trust Foreign Encryption Algorithms
summary
Claims a method to insert a mathematical backdoor into an AES‑like block cipher and demonstrates it by building a working cipher with a secret linear partition and secret S‑boxes that remain statistically compliant with FIPS/NIST tests. Parameters: 80‑bit block, 120‑bit master key, 11 rounds. With knowledge of the secret partition the key recovery needs about 30,000 plaintexts (~600 KB of data) and succeeds >95% in ~10 seconds on a recent laptop; without that secret the backdoor is computationally hidden. Detection and defense ideas are discussed.
AI-written summary · about
chapters (30)
- 0:00Introduction
- 0:37Agenda
- 1:23Context
- 3:01News
- 3:28Regulation
- 4:41International Agreement
- 6:28Academic Approach
- 8:55Trapdoor
- 13:23Aim
- 13:45Algorithm
- 14:11Implementation
- 14:31Bitty story
- 15:42Alice Billa
- 19:43History of Random Number Generator
- 20:30Federal Standards
- 20:58Time Line
- 22:30Statistics
- 23:42NSA
- 25:33Design Transformation
- 28:11Linear Partition
- 28:56Parameters
- 29:16Primitive
- 29:26Algorithms
- 31:22Exploit
- 33:06Last Round Attack
- 35:55Secret SBox
- 37:46Project Success
- 38:04Conclusion
- 40:15Analyzing existing ciphers
- 42:57Detecting tampering
related talks
42mEverything I always wanted to know about crypto
32mEncryption - A Deeper Review
59mBreaking AES with side channel analysis
30mMy code is being hacked!
57mUnboxing The White-Box: Practical Attacks Against Obfuscated Ciphers
40mSymmetric Design
42mBreak Crypto like a Pro!
54mYes, you too can break crypto Exploiting common crypto mistakes