• DocumentCode
    932218
  • Title

    Bounds on message equivocation for simple substitution ciphers

  • Author

    Dunham, James G.

  • Volume
    26
  • Issue
    5
  • fYear
    1980
  • fDate
    9/1/1980 12:00:00 AM
  • Firstpage
    522
  • Lastpage
    527
  • Abstract
    For simple substitution ciphers an exact expression and bounds are derived for the message equivocation in terms of the key equivocation. It is established that the message equivocation approaches the key equivocation exponentially fast for discrete memoryless sources. It is observed that the exponential behavior of the message equivocation is not determined by redundancy in the message source but by either the symbol probabilities which are closest in a certain sense or the sum of the two smallest symbol probabilities.
  • Keywords
    Cryptography; Cryptography; Entropy; Statistics; Transmitters;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1980.1056252
  • Filename
    1056252