English
Related papers

Related papers: Key Recovery Attack on Rank Quasi-Cyclic Code-base…

200 papers

As post-quantum cryptography (PQC) becomes increasingly critical for securing future communication systems, the performance overhead introduced by quantum-resistant algorithms presents a major computing challenge. HQC (Hamming Quasi-Cyclic)…

Cryptography and Security · Computer Science 2025-12-16 Ben Dong , Hui Feng , Qian Wang

Security proof methods for quantum key distribution, QKD, that are based on the numerical key rate calculation problem, are powerful in principle. However, the practicality of the methods are limited by computational resources and the…

Quantum Physics · Physics 2022-09-14 Hao Hu , Jiyoung Im , Jie Lin , Norbert Lütkenhaus , Henry Wolkowicz

We report on the implementation of a reverse-reconciliated coherent-state continuous-variable quantum key distribution system, with which we generated secret keys at a rate of more than 2 kb/s over 25 km of optical fiber. Time multiplexing…

The device-independent approach to quantum key distribution (QKD) aims to establish a secret key between two or more parties with untrusted devices, potentially under full control of a quantum adversary. The performance of a QKD protocol…

Quantum Physics · Physics 2018-02-07 Timo Holz , Hermann Kampermann , Dagmar Bruß

This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al.…

Quantum Physics · Physics 2021-12-14 Rohit Chatterjee , Kai-Min Chung , Xiao Liang , Giulio Malavolta

Authentication provides the trust people need to engage in transactions. The advent of physical keys that are impossible to copy promises to revolutionize this field. Up to now, such keys have been verified by classical challenge-response…

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe…

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

Quantum key distribution (QKD) allows for secure communications safe against attacks by quantum computers. QKD protocols are performed by sending a sizeable, but finite, number of quantum signals between the distant parties involved. Many…

Quantum Physics · Physics 2021-01-05 Darius Bunandar , Luke C. G. Govia , Hari Krovi , Dirk R. Englund

The speed at which two remote parties can exchange secret keys over a fixed-length fiber-optic cable in continuous-variable quantum key distribution (CV-QKD) is currently limited by the computational complexity of post-processing algorithms…

Quantum Physics · Physics 2019-05-28 Mario Milicevic , Chen Feng , Lei M. Zhang , P. Glenn Gulak

We propose a novel quantum-resistant mutual authentication scheme for radio-frequency identification (RFID) systems. Our scheme uses lattice-based cryptography and, in particular, achieves quantum-resistance by leveraging the hardness of…

Cryptography and Security · Computer Science 2026-04-01 Vaibhav Kumar , Kaiwalya Joshi , Bhavya Dixit , Gaurav S. Kasbekar

Reconciliation is a crucial procedure in post-processing of continuous variable quantum key distribution (CV-QKD) system, which is used to make two distant legitimate parties share identical corrected keys. The adaptive reconciliation is…

Quantum Physics · Physics 2019-09-30 Xuan Wen , Qiong Li , Haokun Mao , Yi Luo , Bingze Yan

Quantum key distribution (QKD) protocols are cryptographic techniques with security based only on the laws of quantum mechanics. Two prominent QKD schemes are the BB84 and B92 protocols that use four and two quantum states, respectively. In…

Quantum Physics · Physics 2009-11-10 J. -C. Boileau , K. Tamaki , J. Batuwantudawe , R. Laflamme , J. M. Renes

In addition to secret splitting, secret reconstruction is another important component of secret sharing. In this paper, the first quantum secret reconstruction protocol based on cluster states is proposed. Before the protocol, a classical…

Quantum Physics · Physics 2023-06-16 Ruihai Ma , Fei Gao , Song Lin

Quantum error correction (QEC) enables fault-tolerant quantum computation but requires operating quantum hardware at physical error rates below code-dependent thresholds, which remains challenging for current devices. We introduce syndrome…

Quantum Physics · Physics 2026-05-08 Luis Colmenarez , Áron Márton , Markus Müller

We introduce a two-step error correction scheme for reconciliation in continuous-variable quantum key distribution systems. Using this scheme, it is possible to use error correction codes with small blocklengths (1000 bits), increasing…

We introduce a new quantum key distribution protocol that uses d-level quantum systems to encode an alphabet with c letters. It has the property that the error rate introduced by an intercept-and-resend attack tends to one as the numbers c…

Quantum Physics · Physics 2009-10-15 Stephen Brierley

A lattice-based signature, called G+G convoluted Gaussian signature, was proposed in ASIACRYPT 2023 and was proved secure in the quantum random oracle model. In this paper, we propose a ratio attack on the G+G convoluted Gaussian signature…

Cryptography and Security · Computer Science 2025-05-19 Chik How Tan , Theo Fanuela Prabowo , Wei Guo Foo

In this paper, we investigate which questions are challenging for retrieval-based Question Answering (QA). We (i) propose retrieval complexity (RC), a novel metric conditioned on the completeness of retrieved documents, which measures the…

Computation and Language · Computer Science 2024-06-07 Matteo Gabburo , Nicolaas Paul Jedema , Siddhant Garg , Leonardo F. R. Ribeiro , Alessandro Moschitti

We describe the realization of a quantum key distribution (QKD) system clocked at 100 MHz. The system includes classical postprocessing implemented via software, and is operated over a 12 km standard telecommunication dark fiber in a…

Quantum Physics · Physics 2011-08-31 Xiaofan Mo , Itzel Lucio Martinez , Philip Chan , Chris Healey , Steve Hosier , Wolfgang Tittel

In this paper, we propose a novel biometric cryptosystem for vectorial biometrics named symmetric keyring encryption (SKE) inspired by Rivest's keyring model (2016). Unlike conventional biometric secret-binding primitives, such as fuzzy…

Computer Vision and Pattern Recognition · Computer Science 2018-10-01 Yen-Lung Lai , Jung-Yeon Hwang , Zhe Jin , Soohyong Kim , Sangrae Cho , Andrew Beng Jin Teoh