Title
New constructions of universal hash functions based on function sums
Abstract
In this paper, we propose a generalization of the SQUARE hash function family to the function sum hash, which is based on functions with low maximal differential over arbitrary Abelian groups. These new variants allow the designer to construct SQUARE-like hash functions on different platforms for efficient and secure message authentication. A variant using functions with low algebraic degree over a finite field is also proposed which enables the user to use a shorter key. For more versatility, we also propose a trade-off between the hash key length and security bound. Finally, we show that we can use an SPN structure in the function sum hash to construct a provably secure MAC with performance which is several times faster than the traditional CBC-MAC. Moreover, there are implementation advantages like parallelizability to increase the speed further and re-use of cipher components which help save on implementation resources.
Year
DOI
Venue
2006
10.1007/11751595_45
ICCSA (3)
Keywords
Field
DocType
square-like hash function,universal hash function,square hash function family,low algebraic degree,secure message authentication,implementation advantage,provably secure mac,low maximal differential,hash key length,new construction,implementation resource,function sum hash,abelian group,hash function,finite field,message authentication code,provable security
SHA-2,Double hashing,Computer science,Collision resistance,Cryptographic hash function,Theoretical computer science,SWIFFT,Hash function,Hash chain,MDC-2
Conference
Volume
ISSN
ISBN
3982
0302-9743
3-540-34075-0
Citations 
PageRank 
References 
1
0.35
14
Authors
2
Name
Order
Citations
PageRank
Khoongming Khoo125023.29
Swee-Huay Heng238447.50