| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
24 April 2024 |
|
| | | |
|
Article forum
| |
|
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 message found in this article forum.
You have a question or message about this article?
Ask the community and write a message in the forum.
If you want to rate this article, please use the review section..
To add a message in the forum, you need to login or register first. (free): registration page
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |