The parazoa family: generalizing the sponge hash functions

被引:7
作者
Andreeva, Elena [1 ,2 ]
Mennink, Bart [1 ,2 ]
Preneel, Bart [1 ,2 ]
机构
[1] Katholieke Univ Leuven, Dept Elect Engn, ESAT COSIC, Louvain, Belgium
[2] Katholieke Univ Leuven, IBBT, Louvain, Belgium
关键词
Parazoa functions; Sponge functions; Hash function design; Indifferentiability; INDIFFERENTIABILITY;
D O I
10.1007/s10207-012-0157-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sponge functions were introduced by Bertoni et al. as an alternative to the classical Merkle-DamgAyenrd design. Many hash function submissions to the SHA-3 competition launched by NIST in 2007, such as CubeHash, Fugue, Hamsi, JH, Keccak and Luffa, derive from the original sponge design, and security guarantees from some of these constructions are typically based on indifferentiability results. Although indifferentiability proofs for these designs often bear significant similarities, these have so far been obtained independently for each construction. In this work, we introduce the family of hash functions as a generalization of "sponge-like" functions. Similarly to the sponge design, the parazoa family consists of compression and extraction phases. The parazoa hash functions, however, extend the sponge construction by enabling the use of a wider class of compression and extraction functions that need to satisfy certain properties. More importantly, we prove that the parazoa functions satisfy the indifferentiability notion of Maurer et al. under the assumption that the underlying permutation is ideal. Not surprisingly, our indifferentiability result confirms the bound on the original sponge function, but it also carries over to a wider spectrum of hash functions and eliminates the need for a separate indifferentiability analysis.
引用
收藏
页码:149 / 165
页数:17
相关论文
共 26 条
[1]  
Andreeva E, 2007, LECT NOTES COMPUT SC, V4833, P130
[2]  
Andreeva E, 2011, LECT NOTES COMPUT SC, V6531, P39
[3]  
[Anonymous], 2009, CUBEHASH SPECIFICATI
[4]  
[Anonymous], 1993, ACM CCS 1993, DOI DOI 10.1145/168588.168596
[5]  
Bellare M., 1996, Advances in Cryptology - CRYPTO'96. 16th Annual International Cryptology Conference. Proceedings, P1
[6]  
Bellare M, 2006, LECT NOTES COMPUT SC, V4284, P299
[7]  
Bertoni G., 2007, SPONG FUNC ECRYPT HA
[8]  
Bertoni G, 2008, LECT NOTES COMPUT SC, V4965, P181
[9]  
Bertoni Guido., 2009, Main Document
[10]  
Bhattacharyya R., 2011, LECT NOTES COMPUTER, V6715, P479