Commitment scheme

In cryptography, a commitment scheme is a way for a someone to tell something to someone without letting other people know.[1] Someone would do this to make sure they can prove who they are. Someone also might do this to make sure that someone does not cheat.

This is done by using a one-way function to change a string into a hash. This is called the commit phase. Later, if someone needs to prove that they were the one who made the commitment, then they can tell people the original string they used. This is called the reveal phase.

References

  1. Oded Goldreich (2001). Foundations of Cryptography: Volume 1, Basic Tools, (draft available from author's site). Cambridge University Press. ISBN 0-521-79172-3. (see also http://www.wisdom.weizmann.ac.il/~oded/foc-book.html)