English
Related papers

Related papers: Unconditionally Secure Commitments with Quantum Au…

200 papers

Unconditionally secure quantum bit commitment (QBC) was widely believed to be impossible for more than two decades. But recently, based on an anomalous behavior found in quantum steering, we proposed a QBC protocol which can be…

Quantum Physics · Physics 2023-07-25 Guang Ping He

We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

Basic techniques to prove the unconditional security of quantum cryptography are described. They are applied to a quantum key distribution protocol proposed by Bennett and Brassard in 1984. The proof considers a practical variation on the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

We show that stand-alone statistically secure random oblivious transfer protocols based on two-party stateless primitives are statistically universally composable. I.e. they are simulatable secure with an unlimited adversary, an unlimited…

Cryptography and Security · Computer Science 2018-08-31 Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the…

Quantum Physics · Physics 2010-03-15 Michal Sedlák

Reliable verification techniques for quantum communication protocols are of paramount importance, given their high implementation cost and critical contexts of application. Extensions of process calculi have been proposed, together with…

Logic in Computer Science · Computer Science 2026-04-28 Lorenzo Ceragioli , Fabio Gadducci , Giuseppe Lomurno , Gabriele Tedeschi

Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources. In that, two or more parties collaborate to perform an information processing task to achieve the highest…

Quantum Physics · Physics 2023-01-02 Abhyoudai. S. S. , Sumit Mukherjee , A. K. Pan

We demonstrate how to universally simulate ensemble statistics of projective local measurements on any $n$-qubit state shared among $n$ observers with classical communication and shared randomness. Our technique originates from protocols…

Quantum Physics · Physics 2024-02-20 Kelvin Onggadinata , Pawel Kurzynski , Dagomir Kaszlikowski

Deep learning has seen substantial achievements, with numerical and theoretical evidence suggesting that singularities of statistical models are considered a contributing factor to its performance. From this remarkable success of classical…

Quantum Physics · Physics 2024-11-26 Hiroshi Yano , Yota Maeda , Naoki Yamamoto

Sequential quantum information processing may lie in the peaceful coexistence of no-go theorems on quantum operations, such as the no-cloning theorem, the monogamy of correlations, and the no-signalling principle. In this work, we…

Quantum Physics · Physics 2024-11-25 Hanwool Lee , Kieran Flatt , Joonwoo Bae

In this work, we study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we show that if adversaries are allowed to share an arbitrarily…

We introduce a notion of strategies based on averaging for nonlocal games in quantum information theory. These so-called statistical strategies come in a commuting type and a more specific spatial type, which are respectively special cases…

Quantum Physics · Physics 2023-02-14 Peter Burton

We examine public broadcast, forward conceptual, and backward conceptual, Quantum channels in the context of communication protocols that are independent of secret keys. Given research directions of interest previously identified in arXiv:…

Quantum Physics · Physics 2025-12-24 Pete Rigas

The advantage of quantum protocols lies in the inherent properties of the shared quantum states. These states are sometimes provided by sources that are not trusted, and therefore need to be verified. Finding secure and efficient quantum…

Quantum Physics · Physics 2025-12-16 Fabian Wiesner , Ziad Chaoui , Diana Kessler , Anna Pappa , Martti Karvonen

This thesis initiates the study of cryptographic protocols in the bounded-quantum-storage model. On the practical side, simple protocols for Rabin Oblivious Transfer, 1-2 Oblivious Transfer and Bit Commitment are presented. No quantum…

Quantum Physics · Physics 2007-09-04 Christian Schaffner

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

We prove unconditional security for a quantum key distribution (QKD) protocol based on distilling pbits (twisted ebits) [quant-ph/0309110] from an arbitrary untrusted state that is claimed to contain distillable key. Our main result is that…

Quantum Physics · Physics 2016-11-18 Karol Horodecki , Michal Horodecki , Pawel Horodecki , Debbie Leung , Jonathan Oppenheim

In this thesis we explore the benefits of relativistic constraints for cryptography. We first revisit non-communicating models and its applications in the context of interactive proofs and cryptography. We propose bit commitment protocols…

Quantum Physics · Physics 2015-12-03 Jędrzej Kaniewski

We propose a protocol for anonymous distribution of quantum information which can be used in two modifications. In the first modification the receiver of the message is publicly known, but the sender remains unknown (even to receiver). In…

Quantum Physics · Physics 2007-05-23 Jan Bouda , Josef Sprojcar

A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and…

Quantum Physics · Physics 2009-09-18 Sriram Prasath E. , Prasanta K. Panigrahi