View Full Version : Bit-commitment based on public-key encryption
Dragonfall
May28-09, 12:15 AM
Can any public-key cryptosystem be turned into a bit-commitment scheme? For example, if I encrypt a bit using my public key and send it to Bob, how can I cheat?
Dragonfall
May28-09, 12:22 AM
Also, from Wikipedia:
A commitment scheme can either be perfectly binding (it is impossible for Alice to alter her commitment after she has made it, even if she has unbounded computational resources) or perfectly concealing (it is impossible for Bob to find out the commitment without Alice revealing it, even if he has unbounded computational resources) but not both.
Why not?
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.