Accelerating the Whirlpool Hash Function Using Parallel Table Lookup and Fast Cyclical Permutation

Hash functions are an important building block in almost all security applications. In the past few years, there have been major advances in the cryptanalysis of hash functions, especially the MDx family, and it has become important to select new hash functions for next-generation security applications. One of the potential candidates is Whirlpool, an AES-based hash function. Whirlpool adopts a very different design approach from MDx, and hence it has withstood all the latest attacks. However, its slow software performance has made it less attractive for practical use. In this paper, we present a new software implementation of Whirlpool that is significantly faster than previous ones. Our optimization leverages new ISA extensions, in particularly Parallel Table Lookup (PTLU), which has previously been proposed to accelerate block ciphers like AES and DES, multimedia and other applications. We also show a novel cyclical permutation algorithm that can concurrently convert rows of a matri...

• Type: Conference
• Year: 2008
• Where: FSE
• Authors: Yedidya Hilewitz, Yiqun Lisa Yin, Ruby B. Lee
• Keywords: AES-based Hash Function, Cryptology, FSE 2008, Hash Function, Security Applications