An efficient hybrid hash based privacy amplification algorithm for quantum key distribution

05/28/2021
by   Yan Bingze, et al.
0

Privacy amplification (PA) is an essential part in a quantum key distribution (QKD) system, distilling a highly secure key from a partially secure string by public negotiation between two parties. The optimization objectives of privacy amplification for QKD are large block size, high throughput and low cost. For the global optimization of these objectives, a novel privacy amplification algorithm is proposed in this paper by combining multilinear-modular-hashing and modular arithmetic hashing. This paper proves the security of this hybrid hashing PA algorithm within the framework of both information theory and composition security theory. A scheme based on this algorithm is implemented and evaluated on a CPU platform. The results on a typical CV-QKD system indicate that the throughput of this scheme (261Mbps@2.6*10^8 input block size) is twice higher than the best existing scheme (140Mbps@1*10^8 input block size). Moreover, This scheme is implemented on a mobile CPU platform instead of a desktop CPU or a server CPU, which means that this algorithm has a better performance with a much lower cost and power consumption.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2019

High-speed Privacy Amplification Scheme using GMP in Quantum Key Distribution

Privacy amplification (PA) is the art of distilling a highly secret key ...
research
09/14/2018

Leftover hashing from quantum error correction: Unifying the two approaches to the security proof of quantum key distribution

Privacy amplification (PA) is an important building block in cryptograph...
research
03/25/2019

Lightweight authentication for quantum key distribution

Quantum key distribution (QKD) enables unconditionally secure communicat...
research
01/22/2020

100Mbps Reconciliation for Quantum Key Distribution Using a Single Graphics Processing Unit

An efficient error reconciliation scheme is important for post-processin...
research
02/11/2021

A High Speed Integrated Quantum Random Number Generator with on-Chip Real-Time Randomness Extraction

The security of electronic devices has become a key requisite for the ra...
research
08/05/2023

Understanding the RSA algorithm

With the emerging importance of cybersecurity, it will be beneficial for...
research
07/28/2023

A fast procedure for the construction of quadrature formulas for bandlimited functions

We introduce an efficient scheme for the construction of quadrature rule...

Please sign up or login with your details

Forgot password? Click here to reset