English
Related papers

Related papers: Semi-Loss-Tolerant Strong Coin Flipping Protocol U…

200 papers

We propose a scheme to measure the parity of two distant qubits, while ensuring that losses on the quantum channel between them does not destroy coherences within the parity subspaces. This capability enables deterministic preparation of…

Quantum Physics · Physics 2017-04-05 Alain Sarlette , Mazyar Mirrahimi

Securing information transmission is critical today. However, with rapidly developing powerful quantum technologies, conventional cryptography techniques are becoming more prone to attacks each day. New techniques in the realm of quantum…

Cryptography and Security · Computer Science 2020-09-10 Saiful Islam Salim , Adnan Quaium , Sriram Chellappan , A. B. M. Alim Al Islam

Reconciliation is a mechanism allowing to weed out the discrepancies between two correlated variables. It has great role in every Quantum Key Distribution protocol where the key has to be transmitted through a noisy channel or as in our…

Cryptography and Security · Computer Science 2020-02-20 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

How to solve the information leakage problem has become the research focus of quantum dialogue. In this paper, in order to overcome the information leakage problem in quantum dialogue, a novel approach for sharing the initial quantum state…

Quantum Physics · Physics 2022-05-11 Tian-Yu Ye

Quantum key distribution (QKD) and quantum message encryption protocols promise a secure way to distribute information while detecting eavesdropping. However, current protocols may suffer from significantly reduced eavesdropping protection…

Quantum Physics · Physics 2025-05-27 Nicholas J. C. Papadopoulos , Kirby Linvill

A coin is just a two sided dice. Recently, Mochon proved that quantum weak coin flipping with an arbitrarily small bias is possible. However, the use of quantum resources to allow N remote distrustful parties to roll an N-sided dice has yet…

Quantum Physics · Physics 2009-08-20 N. Aharon , J. Silman

Quantum computing experiments are transitioning from running on physical qubits to using encoded, logical qubits. Fault-tolerant computation can identify and correct errors, and has the potential to enable the dramatically reduced logical…

Weak coin flipping is a cryptographic primitive in which two mutually distrustful parties generate a shared random bit to agree on a winner via remote communication. While a stand-alone secure weak coin flipping protocol can be constructed…

Quantum Physics · Physics 2025-06-25 Jiawei Wu , Yanglin Hu , Akshay Bansal , Marco Tomamichel

It is demonstrated that for the entanglement-based version of the Bennett-Brassard (BB84) quantum key distribution protocol, Alice and Bob share provable entanglement if and only if the estimated qubit error rate is below 25% or above 75%.…

Quantum Physics · Physics 2007-05-23 Georgios M. Nikolopoulos , Gernot Alber

Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we…

Quantum Physics · Physics 2025-12-10 Anuj K. Nayak , Eric Chitambar , Lav R. Varshney

We discuss the security implications of noise for quantum coin tossing protocols. We find that if quantum error correction can be used, so that noise levels can be made arbitrarily small, then reasonable security conditions for coin tossing…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Serge Massar

Mochon's proof [Moc07] of existence of quantum weak coin flipping with arbitrarily small bias is a fundamental result in quantum cryptography, but at the same time one of the least understood. Though used several times as a black box in…

Quantum Physics · Physics 2014-03-03 Dorit Aharonov , André Chailloux , Maor Ganz , Iordanis Kerenidis , Loïck Magnin

The problem of noise incidence on qubits taking part of bipartite entanglement-based protocols is addressed. It is shown that the use of a three-partite GHZ state and measurements instead of their EPR counterparts allows the experimenter to…

Quantum Physics · Physics 2018-09-10 M. G. M. Moreno , Alejandro Fonseca , Márcio M. Cunha

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…

Quantum Physics · Physics 2007-05-23 R. W. Spekkens , T. Rudolph

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2011-11-01 Michel Boyer , Ran Gelles , Dan Kenigsberg , Tal Mor

I propose a new quantum key distribution protocol that uses the five qubit error correction code to detect the presence of eavesdropper reliably. The protocol turns any information theoretical attacks into a classical guess about the…

Quantum Physics · Physics 2025-12-16 Mehedi Hasan Rumi

Quantum network protocols offer new functionalities such as enhanced security to communication and computational systems. Despite the rapid progress in quantum hardware, it has not yet reached a level of maturity that enables execution of…

Quantum Physics · Physics 2022-07-19 Chin-Te Liao , Sima Bahrani , Francisco Ferreira da Silva , Elham Kashefi

Semi-quantum key distribution (SQKD) protocols allow for the establishment of a secret key between two users Alice and Bob, when one of the two users (typically Bob) is limited or "classical" in nature. Recently it was shown that protocols…

Quantum Physics · Physics 2017-06-16 Walter O. Krawec

In quantum zero knowledge, the assumption was made that the verifier is only using unitary operations. Under this assumption, many nice properties have been shown about quantum zero knowledge, including the fact that Honest-Verifier Quantum…

Quantum Physics · Physics 2008-10-27 André Chailloux , Iordanis Kerenidis

The majority of fault-tolerant distributed algorithms are designed assuming a nominal corruption model, in which at most a fraction $f_n$ of parties can be corrupted by the adversary. However, due to the infamous Sybil attack, nominal…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-05 Andrei Tonkikh , Luciano Freitas