Re:P1030680: Unbroken Enigma message (U534, 01 May 1945)
by captaincrunch on Monday June 26, 2023 @04:25PM
(#36485339)
It would still take many orders of magnitude longer than the current age of the universe to brute-force decrypt an Enigma message on todays fastest desktop.
[ Parent
| on HN ]
Re:P1030680: Unbroken Enigma message (U534, 01 May 1945)
by DavidSJ on Monday June 26, 2023 @04:43PM
(#36485572)
Hmm, the universe is over 10^17 seconds old and the key space is apparently only a few orders of magnitude larger, so this seems wrong.
Re:P1030680: Unbroken Enigma message (U534, 01 May 1945)
by dgacmu on Monday June 26, 2023 @08:10PM
(#36487519)
It's only 2^69, or 512 exa-decryptions. A 4090 does 44 tera ops/sec (roughly 2^45), so we're left with 2^24 × ops per decode. If it takes 1000 ops to check a key, that's 2^34, or 16 billion seconds. About 500 years.
Give or take a few centuries, it's very far from the age of the universe.