DocumentCode
2103852
Title
Preimage awareness proofs of two compression functions
Author
Li, Mengdong
Author_Institution
Dept. of Inf. Security, Beijing Electron. Sci. & Technol. Inst., Beijing, China
fYear
2010
fDate
17-19 Dec. 2010
Firstpage
660
Lastpage
664
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6942-0
Type
conf
DOI
10.1109/ICITIS.2010.5689483
Filename
5689483
Link To Document