English
Related papers

Related papers: One Key Good, L Keys Better: List Decoding Meets Q…

200 papers

Error-correcting codes are one of the most fundamental objects in pseudorandomness, with applications in communication, complexity theory, and beyond. Codes are useful because of their ability to support decoding, which is the task of…

Information Theory · Computer Science 2024-08-28 Shashank Srivastava

In continuous-variable quantum key distribution, information reconciliation is required to extract a shared secret key from correlated random variables obtained through the quantum channel. Reverse reconciliation (RR) is generally…

Information Theory · Computer Science 2026-05-13 Marco Origlia , Emanuele Parente , Marco Secondini

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

The theory of quantum cryptography aims to guarantee unconditional information-theoretic security against an omnipotent eavesdropper. In many practical scenarios, however, the assumption of an all-powerful adversary is excessive and can be…

The capacity of the quantum dense key distribution (QDKD) [Phys. Rev. A69, 032310 (2004)] is doubled by introducing the dense coding. The security of the improved QDKD against eavesdropping is pointed out to be easily proven. In both the…

Quantum Physics · Physics 2007-05-23 Z. J. Zhang , Z. X. Man

A real-time Quantum Key Distribution System is developed in this paper. In the system, based on the feature of Field Programmable Gate Array (FPGA), secure key extraction control and algorithm have been optimally designed to perform…

Protecting secure random key from eavesdropping in quantum key distribution protocols has been well developed. In this letter, we further study how to detect and eliminate eavesdropping on the random base string in such protocols. The…

Quantum Physics · Physics 2007-06-27 Kai Wen , Fu Guo Deng , Gui Lu Long

Barrett, Hardy, and Kent have shown in 2005 that protocols for quantum key agreement exist the security of which can be proven under the assumption that quantum or relativity theory is correct. More precisely, this is based on the non-local…

Quantum Physics · Physics 2023-04-12 Esther Hänggi , Renato Renner , Stefan Wolf

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

Quantum cryptographic protocols do not rely only on quantum-physical resources, they also require reliable classical communication and computation. In particular, the secrecy of any quantum key distribution protocol critically depends on…

Quantum Physics · Physics 2025-06-03 Iyán Méndez Veiga , Esther Hänggi

The task of privacy amplification, in which Alice holds some partially secret information with respect to an adversary Eve and wishes to distill it until it is completely secret, is known to be solvable almost optimally both in the…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Amnon Ta-Shma

The security of the previous quantum key distribution protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, the impersonation of Alice or Bob by eavesdropper, in practice. will be existed in…

Quantum Physics · Physics 2007-05-23 Guihua Zeng

This paper studies the problem of extracting common randomness (CR) or secret keys from correlated random sources observed by two legitimate parties, Alice and Bob, through public discussion in the presence of an eavesdropper, Eve. We…

Information Theory · Computer Science 2025-10-03 Xinyang Li , Vlad C. Andrei , Peter J. Gu , Yiqi Chen , Ullrich J. Mönich , Holger Boche

Prior studies in privacy policies frame the question answering (QA) task as identifying the most relevant text segment or a list of sentences from a policy document given a user query. Existing labeled datasets are heavily imbalanced (only…

Computation and Language · Computer Science 2023-04-25 Md Rizwan Parvez , Jianfeng Chi , Wasi Uddin Ahmad , Yuan Tian , Kai-Wei Chang

In a Letter, Cabello proposed a quantum key distribution (QKD) Protocol which attended to Holevo limit. In this comment, we show that Eve could use a simple plan to distinguish among quantum keys, without being detected by Alice and Bob. In…

Quantum Physics · Physics 2009-11-13 A. Fahmi , M. Golshani

We consider error correction in quantum key distribution. To avoid that Alice and Bob unwittingly end up with different keys precautions must be taken. Before running the error correction protocol, Bob and Alice normally sacrifice some bits…

Quantum Physics · Physics 2014-10-24 Øystein Marøy , Magne Gudmundsen , Lars Lydersen , Johannes Skaar

We present a novel approach to secret key establishment that appears to be resistant to currently known quantum cryptanalytic algorithms. This quantum resistance arises because the security of our method does not rely on the difficulty of…

Information Theory · Computer Science 2024-09-05 Luis Adrián Lizama-Pérez

We study the practical effectiveness of privacy amplification for classical key-distribution schemes. We find that in contrast to quantum key distribution schemes, the high fidelity of the raw key generated in classical systems allow the…

Cryptography and Security · Computer Science 2015-03-17 Tamas Horvath , Laszlo B. Kish , Jacob Scheuer

We optimize the trade-off between privacy and utility in the high-privacy regime. We adopt local differential privacy (LDP) and its quantum extension, quantum local differential privacy (QLDP), for privacy protection, and investigate…

Quantum Physics · Physics 2026-05-27 Yuuya Yoshida

We propose a novel advantage distillation strategy for physical layer-based secret-key-agreement (SKA). We consider a scenario where Alice and Bob aim at extracting a common bit sequence, which should remain secret to Eve, by quantizing a…

Cryptography and Security · Computer Science 2024-05-24 Francesco Ardizzon , Francesco Giurisato , Stefano Tomasin