English
Related papers

Related papers: Two-Source Extractors Secure Against Quantum Adver…

200 papers

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

The recognition of entanglement states is a notoriously difficult problem when no prior information is available. Here, we propose an efficient quantum adversarial bipartite entanglement detection scheme to address this issue. Our proposal…

Despite their ever more widespread deployment throughout society, machine learning algorithms remain critically vulnerable to being spoofed by subtle adversarial tampering with their input data. The prospect of near-term quantum computers…

Privacy amplification is the task by which two cooperating parties transform a shared weak secret, about which an eavesdropper may have side information, into a uniformly random string uncorrelated from the eavesdropper. Privacy…

Quantum Physics · Physics 2017-09-05 Gil Cohen , Thomas Vidick

Quantum coin tossing (QCT) is an important primitive of quantum cryptography and has received continuous interest. However, in practical QCT, Bob's detectors can be subjected to detector-side channel attacks launched by dishonest Alice,…

Quantum Physics · Physics 2016-01-01 Liangyuan Zhao , Zhenqiang Yin , Shuang Wang , Wei Chen , Hua Chen , Guangcan Guo , Zhengfu Han

Quantum discord is the minimal bipartite resource which is needed for a secure quantum key distribution, being a cryptographic primitive equivalent to non-orthogonality. Its role becomes crucial in device-dependent quantum cryptography,…

Quantum Physics · Physics 2014-12-01 Stefano Pirandola

In this first part, a computable outer bound is proved for the multiterminal source coding problem, for a setup with two encoders, discrete memoryless sources, and bounded distortion measures.

Information Theory · Computer Science 2007-07-13 Sergio D. Servetto

Secure quantum key distribution with multimode Gaussian entangled states and multimode homodyne detectors is proposed. In general the multimode character of both the sources of entanglement and the homodyne detectors can cause a security…

Quantum Physics · Physics 2014-12-19 Vladyslav C. Usenko , Laszlo Ruppert , Radim Filip

One of the earliest models of weak randomness is the Chor-Goldreich (CG) source. A $(t,n,k)$-CG source is a sequence of random variables $X=(X_1,\dots,X_t)\sim(\{0,1\}^n)^t$, where each $X_i$ has min-entropy $k$ conditioned on any fixing of…

Computational Complexity · Computer Science 2024-10-11 Jesse Goodman , Xin Li , David Zuckerman

Provable entanglement has been shown to be a necessary precondition for unconditionally secure key generation in the context of quantum cryptographic protocols. We estimate the maximal threshold disturbance up to which the two legitimate…

Quantum Physics · Physics 2007-05-23 G. M. Nikolopoulos , A. Khalique , G. Alber

The increasing sophistication of available quantum networks has seen a corresponding growth in the pursuit of multi-partite cryptographic protocols. Whilst the use of multi-partite entanglement is known to offer an advantage in certain…

Quantum Physics · Physics 2025-05-30 Janka Memmen , Jens Eisert , Nathan Walk

Source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract random strings from quantum sources where the source is under the control of an adversary while the measurement devices are…

Quantum Physics · Physics 2021-09-07 Minwoo Bae , Walter O. Krawec

Entanglement-measurement attack is one of the most famous attacks against quantum cryptography. In quantum cryptography protocols, eavesdropping checking is an effective means to resist this attack. There are currently two commonly used…

Quantum Physics · Physics 2026-01-09 Zhaoxu Ji , Huanguo Zhang

Random bit generators (RBGs) are key components of a variety of information processing applications ranging from simulations to cryptography. In particular, cryptographic systems require "strong" RBGs that produce high-entropy bit…

Quantum Physics · Physics 2007-05-23 M. Fiorentino , C. M. Santori , S. M. Spillane , W. J. Munro , R. G. Beausoleil

We introduce a computational problem of distinguishing between the output of an ideal coarse-grained boson sampler and the output of a true random number generator, as a resource for cryptographic schemes, which are secure against…

Quantum Physics · Physics 2022-11-29 Georgios M. Nikolopoulos

Side-channel attacks currently constitute the main challenge for quantum key distribution (QKD) to bridge theory with practice. So far two main approaches have been introduced to address this problem, (full) device-independent QKD and…

Based on $d$-dimensional quantum full homomorphic encryption, an efficient and secure quantum network coding protocol is proposed in this paper. First, a quantum full homomorphic encryption protocol is constructed utilizing $d$-dimensional…

Quantum Physics · Physics 2023-05-26 Ning Wang , Fei Gao , Song Lin

Verifying the quality of a random number generator involves performing computationally intensive statistical tests on large data sets commonly in the range of gigabytes. Limitations on computing power can restrict an end-user's ability to…

In the recent decade, it has been discovered that QKD systems are extremely vulnerable to side-channel attacks. In particular, by exploiting the internal working knowledge of practical detectors, it is possible to bring them to an operating…

Quantum Physics · Physics 2015-02-02 Charles Ci Wen Lim , Nino Walenta , Matthieu Legre , Nicolas Gisin , Hugo Zbinden

Deep neural networks are vulnerable to adversarial attacks. In this paper, we take the role of investigators who want to trace the attack and identify the source, that is, the particular model which the adversarial examples are generated…

Cryptography and Security · Computer Science 2023-01-04 Han Fang , Jiyi Zhang , Yupeng Qiu , Ke Xu , Chengfang Fang , Ee-Chien Chang