Date Added: Apr 2013
By considering the security flaws in cryptographic hash functions, any commitment scheme designed straight through hash function usage in general terms is insecure. In this paper, the authors develop a general fuzzy commitment scheme called an Ordinary Fuzzy Commitment Scheme (OFCS), in which many fuzzy commitment schemes with variety complexity assumptions is constructed. The scheme is provably statistical hiding (the advisory gets almost no statistically advantages about the secret message). The efficiency of their scheme offers different security assurance, and the trusted third party is not involved in the exchange of commitment.