Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Attacks on Fast Double Block Length Hash Functions

 Lars R. Knudsen1,  Xuejia Lai2 and  Bart Preneel3

(1)  Katholieke Universiteit Leuven, Kardinaal Mercierlaan 94, B-3001 Heverlee, Belgium, BE
(2)  R3 Security Engineering, Aathal, Switzerland, CH
(3)  Katholieke Universiteit Leuven, Kardinaal Mercierlaan 94, B-3001 Heverlee, Belgium, BE
Abstract.    The security of hash functions based on a block cipher with a block length of m bits and a key length of k bits, where , is considered. New attacks are presented on a large class of iterated hash functions with a 2m -bit hash result which processes in each iteration two message blocks using two encryptions. In particular, the attacks break three proposed schemes: Parallel-DM, the PBGV hash function, and the LOKI DBH mode.

Key words. Cryptanalysis, Cryptographic hash functions, Block ciphers, Double block length hash functions, Birthday attacks.

Received 1 March 1996 and revised 16 December 1996

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
5 newer articles

  1. Gong, Zheng (2008) A synthetic indifferentiability analysis of some block-cipher-based hash functions. Designs Codes and Cryptography
    [CrossRef]
  2. Nandi, Mridul (2007) . IEEE Transactions on Information Theory 53(2)
    [CrossRef]
  3. Knudsen, L. (2002) Construction of secure and fast hash functions using nonbinary error-correcting codes. IEEE Transactions on Information Theory 48(9)
    [CrossRef]
  4. Martin, K. (1998) Analysis of hash function of Yi and Lam. Electronics Letters 34(24)
    [CrossRef]
  5. Haouzia, Adil (2007) Methods for image authentication: a survey. Multimedia Tools and Applications
    [CrossRef]
Remote Address: 38.107.191.109 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)