中文
相关论文

相关论文: Unconditionally Secure Quantum Bit Commitment Is P…

200 篇论文

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

量子物理 · 物理学 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

The unconditional security of a quantum key distribution protocol is often defined in terms of the accessible information, that is, the maximum mutual information between the distributed key S and the outcome of an optimal measurement on…

量子物理 · 物理学 2011-11-09 Robert Koenig , Renato Renner , Andor Bariska , Ueli Maurer

Unconditionally secure bit commitment is forbidden by quantum mechanics. We extend this no-go theorem to continuous-variable protocols where both players are restricted to use Gaussian states and operations, which is a reasonable assumption…

量子物理 · 物理学 2010-01-06 Loïck Magnin , Frédéric Magniez , Anthony Leverrier , Nicolas J. Cerf

A novel communication protocol based on an entangled pair of qubits is presented, allowing secure direct communication from one party to another without the need for a shared secret key. Since the information is transferred in a…

量子物理 · 物理学 2013-05-29 Kim Bostroem

Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared…

量子物理 · 物理学 2011-01-28 Hoi Kwan Lau , Hoi Kwong Lo

We show that a biased quantum coin flip (QCF) cannot provide the performance of a black-boxed biased coin flip, if it satisfies some fidelity conditions. Although such a QCF satisfies the security conditions of a biased coin flip, it does…

量子物理 · 物理学 2008-02-20 Satoshi Ishizaka

We propose a framework of bit commitment protocol using a comparison scheme and present a compound comparison scheme based on counterfactual cryptography. Finally, we propose a counterfactual quantum bit commitment protocol. In security…

量子物理 · 物理学 2018-07-05 Ya-Qi Song , Li Yang

Provable entanglement has been shown to be a necessary precondition for unconditionally secure key generation in the context of quantum cryptographic protocols. We estimate the maximal threshold disturbance up to which the two legitimate…

量子物理 · 物理学 2007-05-23 G. M. Nikolopoulos , A. Khalique , G. Alber

It is well known that no quantum bit commitment protocol is unconditionally secure. Nonetheless, there can be non-trivial upper bounds on both Bob's probability of correctly estimating Alice's commitment and Alice's probability of…

量子物理 · 物理学 2007-05-23 R. W. Spekkens , T. Rudolph

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

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

量子物理 · 物理学 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

The Universal Composability model (UC) by Canetti (FOCS 2001) allows for secure composition of arbitrary protocols. We present a quantum version of the UC model which enjoys the same compositionality guarantees. We prove that in this model…

量子物理 · 物理学 2018-02-13 Dominique Unruh

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that…

量子物理 · 物理学 2016-04-04 Kentaro Honda

A two-layer quantum protocol for secure transmission of data using qubits is presented. The protocol is an improvement over the BB84 QKD protocol. BB84, in conjunction with the one-time pad algorithm, has been shown to be unconditionally…

量子物理 · 物理学 2010-05-03 Saied Hosseini-Khayat , Iman Marvian

Bit commitment is a fundamental cryptographic primitive in which a party wishes to commit a secret bit to another party. Perfect security between mistrustful parties is unfortunately impossible to achieve through the asynchronous exchange…

Under rather general assumptions about the properties of a noisy quantum channel, a first quantum protocol is proposed which allows to implement the secret bit commitment with the probability arbitrarily close to unity.

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

Quantum cryptography can, in principle, provide unconditional security guaranteed by the law of physics only. Here, we survey the theory and practice of the subject and highlight some recent developments.

量子物理 · 物理学 2016-03-17 Hoi-Kwong Lo , Norbert Lütkenhaus

Fundamental primitives such as bit commitment and oblivious transfer serve as building blocks for many other two-party protocols. Hence, the secure implementation of such primitives are important in modern cryptography. In this work, we…

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

量子物理 · 物理学 2022-03-17 Sarah Osborn , Jamie Sikora

What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed state is hidden from the sender's view. We accompany this new…

量子物理 · 物理学 2022-11-08 Sam Gunn , Nathan Ju , Fermi Ma , Mark Zhandry