Cr epeau, C., L egar e, F., and Salvail, L. How to convert the flavor of a quantum bit commitment. In Advances in Cryptology---EUROCRYPT Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Improved Construnctions of Quantum Bit-Commitment Based on.. - Isshiki, Tanaka (Correct)
.... binding, and reduces the number of interaction and the total amount of communication compared with the classical counterpart proposed by Naor, Ostrovsky, Venkatesen, and Young [9] Incidentally, the way to convert the favor of a quantum bit commitment was also shown by Crepeau, Legare and Salvail [3]. There are several measures for the cost of communication, the number of interactions, the total number of bits communicated, and so on. In this paper, we focus on the number of bits which Bob needs to store until the opening phase. We consider this as crucial in the quantum setting, since Bob ....
....1 #(n) where #(n) is negligible (i.e. smaller than 1 poly(n) for any polynomial poly(n) In this paper, we also follow this condition, and call a bit commitment scheme statistically binding if it satisfies this condition. This definition is also taken by the paper by Crepeau, Legare, and Salvail [3]. Theorem 1 Our bit commitment protocol is statistically binding, i.e. it satisfies S 0 (n) S 1 (n) 1 #(n) where #(n) is negligible. Proof. Consider Alice wants to open both 0 and 1. Because Alice sends b(s, r) x to Bob in the committing phase of our protocol, Alice has to open both ....
Cr epeau, C., L egar e, F., and Salvail, L. How to convert the flavor of a quantum bit commitment. In Advances in Cryptology---EUROCRYPT
Unknown - (Correct)
No context found.
Cr epeau, C., L egar e, F., and Salvail, L. How to convert the flavor of a quantum bit commitment. In Advances in Cryptology---EUROCRYPT
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC