English
Related papers

Related papers: Randomness Extraction via Delta-Biased Masking in …

200 papers

This research note II introduces a way to understand a basic concept of the quantum enigma cipher. The conventional cipher is designed by a mathematical algorithm and its security is evaluated by the complexity of the algorithm in security…

Quantum Physics · Physics 2015-11-10 Osamu Hirota

We consider a variant of the BB84 protocol for quantum cryptography, the prototype of tomographically incomplete protocols, where the key is generated by one-way communication rather than the usual two-way communication. Our analysis,…

Quantum Physics · Physics 2011-03-15 Syed M. Assad , Jun Suzuki , Berthold-Georg Englert

We study the problem of constructing multi-source extractors in the quantum setting, which extract almost uniform random bits against quantum side information collected from several initially independent classical random sources. This is a…

Quantum Physics · Physics 2014-11-11 Kai-Min Chung , Xin Li , Xiaodi Wu

In the classical setting, public-key encryption requires randomness in order to be secure against a forward search attack, whereby an adversary compares the encryption of a guess of the secret message with that of the actual secret message.…

Quantum Physics · Physics 2009-05-05 Georgios M. Nikolopoulos , Lawrence M. Ioannou

Two-source extractors aim to extract randomness from two independent sources of weak randomness. It has been shown that any two-source extractor which is secure against classical side information remains secure against quantum side…

Quantum Physics · Physics 2025-03-10 Jakob Miller , Martin Sandfuchs , Carla Ferradini

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

Quantum Physics · Physics 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Adam Smith

Unconditional security of the BB84 quantum key distribution protocol has been proved by exploiting the fundamental laws of quantum mechanics, but the practical quantum key distribution system maybe hacked by considering the imperfect state…

Quantum Physics · Physics 2015-09-22 Hong-Wei Li , Zhen-Qiang Yin , Shuang Wang , Yong-Jun Qian , Wei Chen , Guang-Can Guo , Zheng-Fu Han

Randomness extraction is an essential post-processing step in practical quantum cryptography systems. When statistical fluctuations are taken into consideration, the requirement of large input data size could heavily penalise the speed and…

Quantum Physics · Physics 2024-04-09 Hong Jie Ng , Wen Yu Kon , Ignatius William Primaatmaja , Chao Wang , Charles Lim

[Shortened abstract:] This thesis investigates the importance of quantum memory in quantum cryptography, concentrating on quantum key distribution schemes. In the hands of an eavesdropper -- a quantum memory is a powerful tool, putting in…

Quantum Physics · Physics 2007-05-23 Tal Mor

An extractor is a function E that is used to extract randomness. Given an imperfect random source X and a uniform seed Y, the output E(X,Y) is close to uniform. We study properties of such functions in the presence of prior quantum…

Quantum Physics · Physics 2008-02-04 Robert Koenig , Barbara M. Terhal

Unconditionally secure message authentication is an important part of quantum cryptography (QC). In this correspondence, we analyze security effects of using a key obtained from QC for authentication purposes in later rounds of QC. In…

Quantum Physics · Physics 2026-03-05 Jorgen Cederlof , Jan-Åke Larsson

We propose and experimentally demonstrate a scheme to render the detection apparatus of a Quantum Key Distribution system immune to the main classes of hacking attacks in which the eavesdropper explores the back-door opened by the…

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

We consider the problem of constructing an unconditionally secure cipher for the case when the key length is less than the length of the encrypted message. (Unconditional security means that a computationally unbounded adversary cannot…

Cryptography and Security · Computer Science 2021-12-21 Boris Ryabko

Semi-device-independent quantum protocols realize information tasks - e.g. secure key distribution, random access coding, and randomness generation - in a scenario where no assumption on the internal working of the devices used in the…

Quantum Physics · Physics 2015-01-28 Michele Dall'Arno , Elsa Passaro , Rodrigo Gallego , Marcin Pawlowski , Antonio Acin

Security of quantum key distribution (QKD) protocols relies solely on quantum physics laws, namely, on the impossibility to distinguish between non-orthogonal quantum states with absolute certainty. Due to this, a potential eavesdropper…

Quantum Physics · Physics 2023-06-22 Valeria A. Pastushenko , Dmitry A. Kronberg

Quantum key distribution, which allows two distant parties to share an unconditionally secure cryptographic key, promises to play an important role in the future of communication. For this reason such technique has attracted many…

The development of quantum computers has been advancing rapidly in recent years. As quantum computers become more widely accessible, potentially malicious users could try to execute their code on the machines to leak information from other…

Hardware Architecture · Computer Science 2023-09-13 Jerry Tan , Chuanqi Xu , Theodoros Trochatos , Jakub Szefer

We introduce a simple, practical approach with probabilistic information-theoretic security to solve one of quantum key distribution's major security weaknesses: the requirement of an authenticated classical channel to prevent…

Quantum Physics · Physics 2009-08-27 Travis R. Beals , Kevin P. Hynes , Barry C. Sanders