3 ms·
This is incredibly, incredibly exciting for me. A friend and I actually just finished writing a program that simulates the process of cracking a Geheimschreibe
by chimeracoder 13y ago
This is incredibly, incredibly exciting for me.
A friend and I actually just finished writing a program that simulates the process of cracking a Geheimschreiber[0] (one of the successors to the Enigma machine), which was cracked at Bletchley Park.
There are several ways to break the encryption today, especially given the available computing power. However, we happened to discover a technique that requires no probabilistic guessing or brute forcing (this is unusual for crypto cracking - usually at least a bit[1] of guessing is required). The technique works as long as a sufficient number of ciphertexts are observed, and this threshold is a very small number.
For me, it'll be exciting to see if there is any more information on the technique that they used. (From digging around so far, I've been able to find a small bit of information about the device itself from a modern perspective, but none about what they actually did at the time).
[0] https://en.wikipedia.org/wiki/Geheimschreiber https://en.wikipedia.org/wiki/Geheimschreiber
[1] No pun intended
- willvarfar 13y ago:) :) :) more details on your approach please! Fascinating! Any papers or blog posts?
- chimeracoder 13y agoSoon! We've finished the program itself - it works, all the tests pass, etc. We just haven't had time to actually write an explanation of our process yet. We were meaning to do that this week, but we both have major deadlines for school today (speaking of which, I need to get back to work). I don't want to promise any particular date, but hopefully we can get to this soon - we'll be sure to post it here once we've written it. If you want, I can send you an email when it's done if you give me your contact info. :)