Bit Commitment from Non-Signaling Correlations

Details Bit Commitment from Non-Signaling Correlations Bit Commitment from Non-Signaling Correlations

2008-11-21

arxiv.org/abs/0811.3589v2

IEEE Transactions on Information Theory, Vol. 57, No. 3, pp. 1770 -1779, 2011

Physics

Quantum Physics

New title. Changes in the introduction and the preliminaries

Scientific paper

10.1109/TIT.2011.2104471

Central cryptographic functionalities such as encryption, authentication, or secure two-party computation cannot be realized in an information-theoretically secure way from scratch. This serves as a motivation to study what (possibly weak) primitives they can be based on. We consider as such starting points general two-party input-output systems that do not allow for message transmission, and show that they can be used for realizing unconditionally secure bit commitment as soon as they are non-trivial, i.e., cannot be securely realized from distributed randomness only.

Affiliated with

Also associated with

No associations

Rating

Bit Commitment from Non-Signaling Correlations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bit Commitment from Non-Signaling Correlations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit Commitment from Non-Signaling Correlations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-163731