Bit-commitment based on public-key encryption

  • Thread starter Dragonfall
  • Start date
  • #1
1,030
4
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?
 

Answers and Replies

  • #2
1,030
4
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?
 

Related Threads on Bit-commitment based on public-key encryption

Replies
3
Views
516
Replies
1
Views
1K
Replies
1
Views
2K
Replies
2
Views
777
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
649
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
6
Views
5K
Replies
3
Views
1K
Top