Bit Commitment from Non-Signaling Correlations
| Autor: | Winkler, Severin, Wullschleger, Juerg, Wolf, Stefan |
|---|---|
| Rok vydání: | 2008 |
| Předmět: | |
| Zdroj: | IEEE Transactions on Information Theory, Vol. 57, No. 3, pp. 1770 -1779, 2011 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1109/TIT.2011.2104471 |
| Popis: | 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. Comment: New title. Changes in the introduction and the preliminaries |
| Databáze: | arXiv |
| Externí odkaz: |
|