On breaking a Huffman code

  • Authors:
  • D. W. Gillman;M. Mohtashemi;R. L. Rivest

  • Affiliations:
  • Dept. of Comput. Sci., Toronto Univ., Ont.;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 1996

Quantified Score

Hi-index 754.84

Visualization

Abstract

We examine the problem of deciphering a file that has been Huffman coded, but not otherwise encrypted. We find that a Huffman code can be surprisingly difficult to cryptanalyze. We present a detailed analysis of the situation for a three-symbol source alphabet and present some results for general finite alphabets