Breaking Enigma With the Power of Modern C++
summary
Shows a practical attempt to recover an M4 Enigma message (P10 3681) on a modern desktop, using C++20 and a 16-core CPU. Claims and measurements: compile-time rotor tables and a rotor wiring triplication trick eliminate modulo overhead, parallel algorithms (std::execution::par) scale the search, and a plugboard scoring heuristic plus staged search cuts an astronomical keyspace to minutes on one machine. Includes micro-benchmarks, exact rotor/ring/key results, and the full GitHub source for reproduction.
AI-written summary · about
chapters (40)
- 0:00Introduction
- 1:42Mathieu Ropert
- 2:09What is this talk about
- 4:47How it works
- 13:04What does it do
- 13:32How hard is it
- 15:22Ring setting
- 16:08Plugboard
- 17:09More Keys
- 18:35Math
- 20:41Setup
- 21:24Typing
- 23:34Polish mathematician
- 25:09Bomba cryptologist
- 27:18British Bomba
- 28:50After the war
- 30:22History
- 32:21Enigma
- 33:36Cracking
- 35:48Simulation
- 37:11Router
- 37:36Email Wheel
- 38:05How to Implement
- 38:47The Problem
- 39:14The Cheat
- 39:41The Difference
- 41:37MultiFreading
- 42:29Hints
- 43:37Finetuning
- 44:19Results
- 44:55Brute Force
- 45:20Scramble
- 46:00Example
- 49:17Index of Coincidence
- 50:39C
- 52:23Range
- 54:45Question
- 55:33We cracked Enigma
- 56:18Poland in 1939
- 59:01France in 1940
related talks
01h 02mBlazing Trails: Building the World's Fastest GameBoy Emulator in Modern C++
01h 03mUnlocking the value of C++20
51mBoosting Software Efficiency in C++: 100% Performance Improvement in a C++ Embedded System
01h 09mComputer Architecture, C++, and High Performance
34mWhoops! I Rewrote it in Rust
51m0xBADC0DE
01h 06mUtilize your CPU power
01h 06mSIMD in C++20: eve of a new era