Composable Security of Generalized BB84 Protocols Against General Attacks

08/25/2022
by   Michel Boyer, et al.
0

Quantum key distribution (QKD) protocols make it possible for two parties to generate a secret shared key. One of the most important QKD protocols, BB84, was suggested by Bennett and Brassard in 1984. Various proofs of unconditional security for BB84 have been suggested, but the first security proofs were not composable. Here we improve a security proof of BB84 given by [Biham, Boyer, Boykin, Mor, and Roychowdhury, J. Cryptology, 19(4):381-439, 2006] to be composable and match the state-of-the-art results for BB84, and we extend it to prove unconditional security of several variants of the BB84 protocol. Our composable security proof for BB84 and its variants is mostly self-contained, algebraic, and relatively simple, and it gives tight finite-key bounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2020

Security Proof Against Collective Attacks for an Experimentally Feasible Semi-Quantum Key Distribution Protocol

Semi-quantum key distribution (SQKD) allows two parties (Alice and Bob) ...
research
05/08/2023

If it's Provably Secure, It Probably Isn't: Why Learning from Proof Failure is Hard

In this paper we're going to explore the ways in which security proofs c...
research
08/03/2019

Generalized security analysis framework for continuous-variable quantum key distribution

Security of practical continuous-variable quantum key distribution is ad...
research
07/28/2023

Provably secure KEM-based protocols over unauthenticated channels

In this paper we propose a number of KEM-based protocols to establish a ...
research
03/02/2021

Diagrammatic security proof for 8-state encoding

Dirac notation is the most common way to describe quantum states and ope...
research
09/23/2021

Finite-key Analysis for Quantum Conference Key Agreement with Asymmetric Channels

As an essential ingredient of quantum networks, quantum conference key a...

Please sign up or login with your details

Forgot password? Click here to reset