Statistically-Hiding Commitment from Any One-Way Function

摘要

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 oneway hash functions introduced and constructed by Naor and Yung (STOC '89) and Rompel (STOC '90).