Cryptology ePrint Archive: Report 2006/436

Statistically-Hiding Commitment from Any One-Way Function

Iftach Haitner and 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).

Category / Keywords: foundations / one-way functions, statistically-hiding commitment, two-phase commitment, universal one-way hash functions

Date: received 21 Nov 2006

Contact author: iftach haitner at weizmann ac il

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Version: 20061121:123529 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]