We show that although unconditionally secure quantum bit commitment is impossible, it can be based upon any family of quantum one-way permutations. The resulting scheme is unconditionally concealing and computationally binding. Unlike the classical reduction of Naor, Ostrovski, Ventkatesen and Young, our protocol is non-interactive and has communication complexity O(n) qubits for n a security parameter.
CITATION STYLE
Dumais, P., Mayers, D., & Salvail, L. (2000). Perfectly concealing quantum bit commitment from any quantum one-way permutation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1807, pp. 300–315). Springer Verlag. https://doi.org/10.1007/3-540-45539-6_21
Mendeley helps you to discover research relevant for your work.