• 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