CryptoDB
Statistically-Hiding Commitment from Any One-Way Function
Authors: | |
---|---|
Download: | |
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). |
BibTeX
@misc{eprint-2006-21927, title={Statistically-Hiding Commitment from Any One-Way Function}, booktitle={IACR Eprint archive}, keywords={foundations / one-way functions, statistically-hiding commitment, two-phase commitment, universal one-way hash functions}, url={http://eprint.iacr.org/2006/436}, note={ iftach.haitner@weizmann.ac.il 13473 received 21 Nov 2006}, author={Iftach Haitner and Omer Reingold}, year=2006 }