Private Randomness Agreement and its Application in Quantum Key Distribution Networks

by   René Bødker Christensen, et al.
Aalborg University

We define a variation on the well-known problem of private message transmission. This new problem called private randomness agreement (PRA) gives two participants access to a public, authenticated channel alongside the main channels, and the 'message' is not fixed a priori. Instead, the participants' aim to agree on a random string completely unknown to a computationally unbounded adversary. We define privacy and reliability, and show that PRA cannot be solved in a single round. We then show that it can be solved in three rounds, albeit with exponential cost, and give an efficient four-round protocol based on polynomial evaluation.


page 1

page 2

page 3

page 4


A Private Quantum Bit String Commitment

We propose an entanglement-based quantum bit string commitment protocol ...

Certifiable Randomness from a Single Quantum Device

We give a protocol for producing certifiable randomness from a single un...

Shared vs Private Randomness in Distributed Interactive Proofs

In distributed interactive proofs, the nodes of a graph G interact with ...

Two-message verification of quantum computation

We describe a two-message protocol that enables a purely classical verif...

Multiparty Quantum Key Agreement That is Secure Against Collusive Attacks

Quantum key agreement enables remote users to fairly establish a secure ...

Noisy Feedback and Loss Unlimited Private Communication

Alice is transmitting a private message to Bob across a bosonic wiretap ...

Certified Randomness from Quantum Supremacy

We propose an application for near-term quantum devices: namely, generat...

Please sign up or login with your details

Forgot password? Click here to reset