منابع مشابه
Quantum bit string commitment.
A bit string commitment protocol securely commits N classical bits so that the recipient can extract only M<N bits of information about the string. Classical reasoning suggests that bit string commitment implies bit commitment and hence, given the Mayers-Lo-Chau theorem, that nonrelativistic quantum bit string commitment is impossible. Not so: there exist nonrelativistic quantum bit string comm...
متن کاملAnalysis of one quantum bit string commitment
A. Kent proposed a quantum bit string commitment protocol in 2003. Not using the standard two conjugate states |0〉, |1〉, |+〉 and |−〉, the protocol uses ψ0 = |0〉 and ψ1 = sin θ|0〉 + cos θ|1〉, where θ 6= 0. In this paper, we show that the protocol can not guarantee security to the receiver. (1 − sin2 θ 2 )n bits are definitely exposed to the receiver, where n is the length of the committed string.
متن کاملEfficient String-Commitment from Weak Bit-Commitment
We study security amplification for commitment schemes and improve the efficiency of black-box security amplification in the computational setting, where the security holds against PPT active adversaries. We show that ω(log s) black-box calls to a weak bit-commitment scheme with constant security is sufficient to construct a commitment scheme with standard negligible security, where s denotes t...
متن کاملPossibility, impossibility, and cheat sensitivity of quantum-bit string commitment
Harry Buhrman, Matthias Christandl,* Patrick Hayden, Hoi-Kwong Lo, and Stephanie Wehner CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands DAMTP, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, United Kingdom Arnold Sommerfeld Center for Theoretical Physics, Faculty of Physics, Ludwig-Maximilians-University Munich, Theresienstrasse 37, 80333 Munich, Germany School of Computer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2003
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.90.237901