[Resource Topic] 2006/436: Statistically-Hiding Commitment from Any One-Way Function

Welcome to the resource topic for 2006/436

Title:
Statistically-Hiding Commitment from Any One-Way Function

Authors: Iftach Haitner, Omer Reingold

Abstract:

We give a construction of statistically-hiding commitment schemes (ones where the hiding property holds information theoretically), based on the minimal cryptographic assumption that one-way functions exist. Our construction employs two-phase commitment schemes, recently constructed by Nguyen, Ong and Vadhan (FOCS 06), and universal one-way hash functions introduced and constructed by Naor and Yung (STOC 89) and Rompel (STOC `90).

ePrint: https://eprint.iacr.org/2006/436

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 .