Vortex: A New Family of One-Way Hash Functions Based on AES Rounds and Carry-Less Multiplication

  • Authors:
  • Shay Gueron;Michael E. Kounavis

  • Affiliations:
  • Department of Mathematics, Faculty of Science and Science Education, University of Haifa, Haifa, Israel and Mobility Group, Intel Corporation, Intel Design Center, Haifa, Israel;Corporate Technology Group, Intel Corporation, Hillsboro, USA

  • Venue:
  • ISC '08 Proceedings of the 11th international conference on Information Security
  • Year:
  • 2008
  • Cryptanalysis of Vortex

    AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Vortex a new family of one way hash functions that can produce message digests of 256 bits. The main idea behind the design of these hash functions is that we use well known algorithms that can support very fast diffusion in a small number of steps. We also balance the cryptographic strength that comes from iterating block cipher rounds with SBox substitution and diffusion (like Whirlpool) against the need to have a lightweight implementation with as small number of rounds as possible. We use only 3 AES rounds but with a stronger key schedule. Our goal is not to protect a secret symmetric key but to support perfect mixing of the bits of the input into the hash value. Three AES rounds are followed by our variant of Galois Field multiplication. This achieves cross-mixing between 128-bit sets. We present a set of qualitative arguments why we believe Vortex is secure.