On latin squares, invariant differentials, random permutations and historical Enigma rotors. Issue 5 (3rd September 2022)

• Record Type: Journal Article
• Authors: Courtois, Nicolas T.; Grajek, Marek
• Is Part Of: Cryptologia. Volume 46:Issue 5(2022)
• Page Start: 387
• Page End: 421
• Publication Date: 2022-09-03
• Subjects: Enigma -- Fialka -- impossible differentials -- latin squares -- linear approximations -- permuted alphabets -- quasigroups -- rotor wiring -- weak keys -- T-310; Cryptography -- Periodicals; 652.8
• DOI: 10.1080/01611194.2021.1920070
• Languages: English
• ISSNs: 0161-1194

Abstract

Abstract: In this article we study the quality of permutations in historical cipher machines from Germany, Spain, Italy, Norway, Switzerland, Japan, Hungary, Croatia, Poland, Czechoslovakia, Russia and the United States. We show that numerous real-life rotors have been made in order to imitate or tend to a certain ideal property related to latin squares. Rotors from the same source and the same period have consistent properties deeply rooted in classical cryptography of polyalphabetical ciphers. We demonstrate this based on probabilities: random occurrence of permutations having such features is unlikely, or would amount to winning in a lottery several times in row. We put all this in the context of known historical sources on how cipher machines and cryptanalysis have developed on both German and Allied sides. We also exhibit strong linear and differential properties. The same occurs in Fialka cipher machines. Finally, a stronger property holds for the historical block cipher T-310.