Bit-commitment based on public-key encryption

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Encryption
AI Thread Summary
Public-key cryptosystems can theoretically be adapted into bit-commitment schemes, but there are inherent limitations. A commitment scheme must balance two properties: binding and concealing. Perfectly binding schemes ensure that once a commitment is made, it cannot be altered, while perfectly concealing schemes prevent the recipient from deducing the commitment until it is revealed. However, achieving both properties simultaneously is impossible due to the nature of cryptographic functions. If a scheme is perfectly binding, it may allow the recipient to eventually uncover the commitment, and if it is perfectly concealing, the committer may retain the ability to alter the commitment. This fundamental trade-off highlights the challenges in creating a secure bit-commitment scheme using public-key cryptography.
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?
 
Technology 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?
 
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...

Similar threads

Back
Top