中文
相关论文

相关论文: Quantum coin flipping with arbitrary small bias is…

200 篇论文

Quantum bit commitment has been known to be impossible by the independent proofs of Mayers, and Lo and Chau, under the assumption that the whole quantum states right before the unveiling phase are static to users. We here provide an…

量子物理 · 物理学 2009-09-15 Jeong Woon Choi , Dowon Hong , Ku-Young Chang , Dong Pyo Chi , Soojoon Lee

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

量子物理 · 物理学 2023-09-07 Kazuki Ikeda , Adam Lowe

We study the class of protocols for weak quantum coin flipping introduced by Spekkens and Rudolph (quant-ph/0202118). We show that, for any protocol in this class, one party can win the coin flip with probability at least $1/\sqrt{2}$.

量子物理 · 物理学 2007-05-23 Andris Ambainis

We present here a scheme that relates seemingly two different kinds of physical impossibilities of quantum information processing. We derive, exact flipping of three arbitrary states not lying in one great circle is not possible with…

量子物理 · 物理学 2009-11-11 Indrani Chattopadhyay , Debasis Sarkar

Oblivious transfer is a fundamental cryptographic primitive in which Bob transfers one of two bits to Alice in such a way that Bob cannot know which of the two bits Alice has learned. We present an optimal security bound for quantum…

量子物理 · 物理学 2016-08-31 André Chailloux , Gus Gutoski , Jamie Sikora

In this paper, we present a semi-loss-tolerant strong quantum coin-flipping (QCF) protocol with the best bias of 0.3536. Our manuscript applies Quantum non-demolition (QND) measurement to quantum coin-flipping protocol. Furthermore, a…

量子物理 · 物理学 2014-03-21 Qian Yang , Jia-Jun Ma , Fen-Zhuo Guo , Qiao-Yan Wen

We focus on a family of quantum coin-flipping protocols based on bit-commitment. We discuss how the semidefinite programming formulations of cheating strategies can be reduced to optimizing a linear combination of fidelity functions over a…

量子物理 · 物理学 2018-03-22 Ashwin Nayak , Jamie Sikora , Levent Tunçel

In this paper, we present a quantum strong coin flipping protocol. In this protocol, an EPR pair and a quantum memory storage are made use of, and losses in the quantum communication channel and quantum memory storage are all analyzed. We…

量子物理 · 物理学 2015-03-19 Jia-Jun Ma , Fen-Zhuo Guo , Qian Yang , Yan-Bing Li , Qiao-Yan Wen

Using unstable particles which decay by emitting neutrinos, we propose a quantum bit commitment protocol that is humanly impossible to break. Neutrinos carry away quantum information, but their interaction with matter is so weak that it…

量子物理 · 物理学 2007-05-23 Chi-Yee Cheung

This paper has been withdrawn by the authors,because the proposed protocol is still coverd by the no-go theorem of Mayers, Lo and Chau. We thank H-K. Lo and HF Chau for helpful correspondences.

量子物理 · 物理学 2007-05-23 Xin Lü , Zhi Ma , Deng-Guo Feng

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the…

Bit-commitment is a fundamental cryptographic task, in which Alice commits a bit to Bob such that she cannot later change the value of the bit, while, simultaneously, the bit is hidden from Bob. It is known that ideal bit-commitment is…

量子物理 · 物理学 2018-04-11 Jamie Sikora , John Selby

In this letter we present the first implementation of a quantum coin tossing protocol. This protocol belongs to a class of ``two-party'' cryptographic problems, where the communication partners distrust each other. As with a number of such…

量子物理 · 物理学 2015-02-11 G. Molina-Terriza , A. Vaziri , R. Ursin , A. Zeilinger

Though it was proven that secure quantum sealing of a single classical bit is impossible in principle, here we propose an unconditionally secure quantum sealing protocol which seals a classical bit string. Any reader can obtain each bit of…

量子物理 · 物理学 2007-05-23 Guang-Ping He

Oblivious transfer is a fundamental cryptographic primitive which is useful for secure multiparty computation. There are several variants of oblivious transfer. We consider 1 out of 2 oblivious transfer, where a sender sends two bits of…

量子物理 · 物理学 2025-11-12 David Reichmuth , Ittoop Vergheese Puthoor , Petros Wallden , Erika Andersson

A new relativistic quantum protocol is proposed allowing to implement the bit commitment scheme. The protocol is based on the idea that in the relativistic case the field propagation to the region of space accessible to measurement…

量子物理 · 物理学 2007-05-23 S. N. Molotkov , S. S. Nazin

Protocols for tossing a common coin play a key role in the vast majority of implementations of consensus. Even though the common coins in the literature are usually \emph{fair} (they have equal chance of landing heads or tails), we focus on…

分布式、并行与集群计算 · 计算机科学 2023-12-27 Ivan Geffner , Joseph Y. Halpern

In this paper, we introduce a new quantum bit commitment protocol which is practically secure against entanglement attacks. A general cheating strategy is discussed and shown to be practically ineffective against the proposed approach.

量子物理 · 物理学 2012-05-11 S. Arash Sheikholeslam , T. Aaron Gulliver

We note that the proof of the no-go theorem of unconditionally secure quantum bit commitment is based on a model which is not universal. For protocols not described by the model, this theorem does not apply. Using unstable particles and a…

量子物理 · 物理学 2023-05-23 Chi-Yee Cheung

We give a simple proof that it is impossible to guarantee the classicality of inputs into any mistrustful quantum cryptographic protocol. The argument illuminates the impossibility of unconditionally secure quantum implementations of…

量子物理 · 物理学 2012-04-17 Adrian Kent