• 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