Bit-commitment based on public-key encryption

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Encryption
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
Dragonfall
Messages
1,023
Reaction score
5
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?
 
Physics news on Phys.org
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?