| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
27 April 2024 |
|
| | | |
|
Article overview
| |
|
A Non-Interactive Quantum Bit Commitment Scheme that Exploits the Computational Hardness of Quantum State Distinction | Tomoyuki Yamakami
; | Date: |
2 Sep 2013 | Abstract: | We propose an efficient quantum protocol performing quantum bit commitment,
which is a simple cryptographic primitive involved with two parties, called a
committer and a verifier. Our protocol is non-interactive, uses no supplemental
shared information, and achieves computational concealing and statistical
binding under a natural complexity-theoretical assumption. An earlier protocol
in the literature relies on the existence of an efficient quantum one-way
function. Our protocol, on the contrary, exploits a seemingly weaker assumption
on computational difficulty of distinguishing two specific ensembles of reduced
quantum states. This assumption is guaranteed by, for example, computational
hardness of solving the graph automorphism problem efficiently on a quantum
computer. | Source: | arXiv, 1309.0436 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |