DocumentCode
934967
Title
On the cryptanalysis of rotor machines and substitution - permutation networks
Author
Andelman, Dov ; Reeds, James
Volume
28
Issue
4
fYear
1982
fDate
7/1/1982 12:00:00 AM
Firstpage
578
Lastpage
584
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1982.1056523
Filename
1056523
Link To Document