Title :
On the cryptanalysis of rotor machines and substitution - permutation networks
Author :
Andelman, Dov ; Reeds, James
fDate :
7/1/1982 12:00:00 AM
Abstract :
A general cryptanalysis method is presented based on statistical estimation theory. It is applied to two systems of practical interest: rotor machines and substitution-permutation networks. To cryptanalyze these systems, the finite keyspace is imbedded in a continuous set and the key estimate is a proper quantization of the continuous maximum likelihood estimate. Promising cryptanalysis results of a rotor machine under a ciphertext only attack and a substitution-permutation network under a known plaintext attack are presented.
Keywords :
Convergence; Cryptography; Estimation theory; Information theory; Maximum likelihood estimation; Power generation; Probability distribution; Quantization; Random variables; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1982.1056523