[Resource Topic] 2015/114: Weak Ideal Functionalities for Designing Random Oracles with Applications to Fugue

Welcome to the resource topic for 2015/114

Title:
Weak Ideal Functionalities for Designing Random Oracles with Applications to Fugue

Authors: Shai Halevi, William E. Hall, Charanjit S. Jutla, 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.

ePrint: https://eprint.iacr.org/2015/114

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .