On the incomparability of entropy and marginal guesswork in brute-force attacks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1977, Issue , 2000, Pages 67-79

  Pliam, John O ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; ENTROPY;

BRUTE-FORCE ATTACK; BRUTE-FORCE SEARCHING; CRYPTOLOGY; HUFFMAN TREES; RANDOM VALUES; SEARCH SPACE SIZE; SELF-SIMILAR; STATISTICAL UNCERTAINTY;

PROBABILITY DISTRIBUTIONS;

EID: 84947756322     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44495-5_7     Document Type: Conference Paper

References (17)

1. Robert B. Ash. Information Theory. Dover, New York, 1965. 68, 69, 73, 73, 77
2. S. M. Bellovin and M. Merritt. Encrypted key exchange: Password-based protocols secure against dictionary attacks. In Proc. of the 1992 IEEE Comp. Soc. Symp. on Res. in Secur. and Priv., pages 72-84. IEEE Press, 1992. 71
3. Christian Cachin. Entropy Measures and Unconditional Security in Cryptography. PhD thesis, ETH Zürich, 1997. 67
4. Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. John Wiley & Sons, New York, 1991. 68, 69, 73, 73, 73, 77, 77
5. Electronic Frontier Foundation. Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design. O’Reilly & Associates, Sebastopol, CA, 1998. 71
6. C. Gini. Variabilitae Mutabilita. Anno 3, Part 2, pp. 80. Studi Economico-Giuridici della R. Universit`a de Cagliari, 1912. 72
7. M. O. Lorenz. Methods of measuring concentration of wealth. J. Amer. Statist. Assoc., 9:209-219, 1905. 70
8. Albert W. Marshall and Ingram Olkin. Inequalities: Theory of Majorization and Its Applications. Academic Press, San Diego, 1979. 69, 70, 72
9. James L. Massey. Guessing and entropy. Proc. 1994 IEEE Int’l Symp. on Information Theory, page 204, 1994. 67, 68, 72, 73
10. Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC Press, Boca Raton, 1997. 67, 71
11. Alec Muffett. Crack Version 5.0a User Manual. URL: http://ftp.cert.org/pub/tools/crack/. 70, 71
12. David W. Pearce. The MIT Dictionary of Modern Economics. The MIT Press, Cambridge, MA, fourth edition, 1992. 70, 72
13. John O. Pliam. Ciphers and their Products: Group Theory in Private Key Cryptography. PhD thesis, University of Minnesota, July 1999. URL: http://www.ima.umn.edu/~pliam/doc. 70, 72
14. John O. Pliam. Guesswork and variation distance as measures of cipher security. In Selected Areas in Cryptography - SAC’99, LNCS 1758, pages 62-77, Berlin, 2000. Springer-Verlag. 72
15. Claude E. Shannon. A mathematical theory of communication. Bell System Tech. Jour., 27:423, 623-656, 1948. 67, 68
16. Claude E. Shannon. Communication theory of secrecy systems. Bell System Tech. Jour., 28:656-715, 1949. 68, 77
17. Douglas R. Stinson. Cryptography: Theory and Practice. CRC Press, Boca Raton, 1995. 67, 68