International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Statistically-Hiding Commitment from Any One-Way Function

Authors:
Iftach Haitner
Omer Reingold
Download:
URL: http://eprint.iacr.org/2006/436
Search ePrint
Search Google
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
}