Title :
Preimage awareness proofs of two compression functions
Author_Institution :
Dept. of Inf. Security, Beijing Electron. Sci. & Technol. Inst., Beijing, China
Abstract :
Hash functions have to be with many security properties to meet the demands of various applications. The preimage awareness (PrA), proposed by Dodis et al., is a security property of hash function that lies between being a random oracle (RO) and collision resistance (CR). The virtue of PrA is that Merkle-Damgard (MD) paradigm is PrA preserving and one can realized a PRO hash function through composing a PRO compression function and a PrA hash function. In this paper we prove Stam´s two compression functions having PrA property, where one proof is new and another is difference from Lee et al.´s proof.
Keywords :
cryptography; data compression; Merkle-Damgard paradigm; PRO compression function; PrA property; collision resistance; hash function; preimage awareness proof; random oracle; security property; Cryptography; Games; Message authentication; Polynomials; Resistance; Transforms; Compression Function; Domain extension; Hash Function; Preimage aware;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5689483
