Paper 2015/114

Weak Ideal Functionalities for Designing Random Oracles with Applications to Fugue

Shai Halevi, William E. Hall, Charanjit S. Jutla, and Arnab Roy

Abstract

We define ideal functionalities that are weaker than ideal functionalities traditionally used in realizing variable input length (VIL) random oracles (RO) in the indifferentiability or universal-Composability (UC) model. We also show realization of VIL-RO using these weaker ideal functionalities, with applications to proving Fugue and CubeHash hash functions to be VIL-RO. We argue that components of Fugue realize this weaker ideal functionality using techniques employed in proving resistance of Fugue to differential collision-attacks. This should be contrasted with other hash functions that are proven VIL-RO assuming the components are extremely ideal, e.g. random permutations.

Note: Added Contact address.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
FugueRandom OracleUCHash Function
Contact author(s)
csjutla @ us ibm com
History
2015-02-24: revised
2015-02-24: received
See all versions
Short URL
https://ia.cr/2015/114
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/114,
      author = {Shai Halevi and William E.  Hall and Charanjit S.  Jutla and Arnab Roy},
      title = {Weak Ideal Functionalities for Designing Random Oracles with Applications to Fugue},
      howpublished = {Cryptology ePrint Archive, Paper 2015/114},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/114}},
      url = {https://eprint.iacr.org/2015/114}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.