• DocumentCode
    929540
  • Title

    Sounds on key equivocation for simple substitution ciphers

  • Author

    Blom, Rolf J.

  • Volume
    25
  • Issue
    1
  • fYear
    1979
  • fDate
    1/1/1979 12:00:00 AM
  • Firstpage
    8
  • Lastpage
    18
  • Abstract
    The equivocation of the key for a simple substitution cipher is upper and lower hounded, when the message source is memoryless. The hounds are shown to be exponentially tight. The results are compared with random ciphering. It is observed that the exponential behavior of the equivocation of the key is not determined by the redundancy in the message source, but by the symbol probabilities which are closest in a certain sense.
  • Keywords
    Cryptography; Cryptography; Entropy; Information theory; Statistics; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1979.1055986
  • Filename
    1055986