The Language's Impact on the Enigma Machine

Daniel Matyas Perendi and Prosanta Gope

Abstract

The infamous Enigma machine was believed to be unbreakable before 1932 simply because of its variable settings and incredible complexity. However, people realised that there is a known pattern in the German messages, which then significantly reduced the number of possible settings and made the code breaker's job easier. Modern cryptanalysis techniques provide a lot more powerful way to break the Enigma cipher using letter frequencies and a concept called index of coincidence. In turn, this technique only works well for the English language(using the characters of the English alphabet), but what if we encountered an Enigma machine designed for the Hungarian language, where the alphabet consists of more than 26 characters? Experiments on the Enigma cipher with different languages have not been done to date, hence in this article we show the language's impact on both the machine and the cipher. Not only the Hungarian, but in fact, any language using more characters than the English language could have a significant effect on the Enigma machine and its complexity if there existed one. By a broad comparative analysis, it is proven that the size of the alphabet has a significant impact on the complexity and therefore the cryptanalysis.

Available format(s)
Category
Secret-key cryptography
Publication info
Preprint. Minor revision.
Keywords
HungarianEnigmacryptanalysiscipher -complexity
Contact author(s)
perendi matyas98 @ gmail com
p gope @ sheffield ac uk
History
Short URL
https://ia.cr/2021/1434

CC BY

BibTeX

@misc{cryptoeprint:2021/1434,
author = {Daniel Matyas Perendi and Prosanta Gope},
title = {The Language's Impact on the Enigma Machine},
howpublished = {Cryptology ePrint Archive, Paper 2021/1434},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1434}},
url = {https://eprint.iacr.org/2021/1434}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.