English
Related papers

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

200 papers

Clock synchronization serves as a foundational subsystem in quantum key distribution (QKD). The recently proposed Qubit-based synchronization (Qubit4Sync) has opportunities in eliminating additional cost, noise, and potential side channels.…

Quantum key distribution (QKD) is a popular protocol that provides information theoretically secure keys to multiple parties. Two important post-processing steps of QKD are 1) the information reconciliation (IR) step, where parties…

Information Theory · Computer Science 2024-03-04 Lev Tauz , Debarnab Mitra , Jayanth Shreekumar , Murat Can Sarihan , Chee Wei Wong , Lara Dolecek

We present a key recovery attack against Y. Wang's Random Linear Code Encryption (RLCE) scheme recently submitted to the NIST call for post-quantum cryptography. This attack recovers the secret key for all the short key parameters proposed…

Cryptography and Security · Computer Science 2018-05-30 Alain Couvreur , Matthieu Lequesne , Jean-Pierre Tillich

Quantum Key Recycling (QKR) is a quantum-cryptographic primitive that allows one to re-use keys in an unconditionally secure way. By removing the need to repeatedly generate new keys it improves communication efficiency. Skoric and de Vries…

Quantum Physics · Physics 2017-04-18 Daan Leermakers , Boris Skoric

Cyber-security has become vital for modern networked control systems (NCS). In this paper, we propose that the emerging technology of quantum key distribution (QKD) can be applied to enhance the privacy and security of NCS up to an…

Systems and Control · Computer Science 2018-05-24 Hai-Jin Ding , Re-Bing Wu , Qian-Chuan Zhao

Restricted Syndrome Decoding (ResSD) is a variant of linear code decoding problem where each of the error's entries must belong to a fixed small set of values. This problem underlies the security of CROSS, a post-quantum signature scheme…

Cryptography and Security · Computer Science 2026-04-21 Étienne Burle , Aleksei Udovenko

In this paper we propose a new approach to code-based signatures that makes use in particular of rank metric codes. When the classical approach consists in finding the unique preimage of a syndrome through a decoding algorithm, we propose…

Cryptography and Security · Computer Science 2017-05-29 Philippe Gaborit , Olivier Ruatta , Julien Schrek , Gilles Zémor

We present a signature scheme based on the Syndrome-Decoding problem in rank metric. It is a construction from multi-party computation (MPC), using a MPC protocol which is a slight improvement of the linearized-polynomial protocol used in…

Cryptography and Security · Computer Science 2023-12-08 Loïc Bidoux , Jesús-Javier Chi-Domínguez , Thibauld Feneuil , Philippe Gaborit , Antoine Joux , Matthieu Rivain , Adrien Vinçotte

We show that a family of quantum authentication protocols introduced in [Barnum et al., FOCS 2002] can be used to construct a secure quantum channel and additionally recycle all of the secret key if the message is successfully…

Quantum Physics · Physics 2017-04-24 Christopher Portmann

It is notably challenging to design an efficient and secure signature scheme based on error-correcting codes. An approach to build such signature schemes is to derive it from an identification protocol through the Fiat-Shamir transform. All…

Information Theory · Computer Science 2019-04-22 Emanuele Bellini , Florian Caullery , Philippe Gaborit , Marc Manzano , Victor Mateu

After three rounds of post-quantum cryptography (PQC) strict evaluations conducted by NIST, CRYSTALS-Kyber was successfully selected in July 2022 and standardized in August 2024. It becomes urgent to further evaluate Kyber's physical…

Cryptography and Security · Computer Science 2025-03-14 Kai Wang , Dejun Xu , Jing Tian

Reconciliation is an essential part of any secret-key agreement protocol and hence of a Quantum Key Distribution (QKD) protocol, where two legitimate parties are given correlated data and want to agree on a common string in the presence of…

Information Theory · Computer Science 2011-04-01 David Elkouss , Anthony Leverrier , Romain Alléaume , Joseph Boutros

Quantum key distribution(QKD) allows two remote parties to share information-theoretic secret keys. Many QKD protocols assume the phase of encoding state can be continuous randomized from 0 to 2 pi, which, however, may be questionable in…

Quantum Physics · Physics 2023-02-15 Rui Qiang Wang , Zhen Qiang yin , Rong Wang , Shuang Wang , Wei Chen , Guang can Guo , Zhen fu Han

Reconciliation is an essential procedure for continuous-variable quantum key distribution (CV-QKD). As the most commonly used reconciliation protocol in short-distance CV-QKD, the slice error correction (SEC) allows a system to distill more…

Quantum Physics · Physics 2021-06-17 Xuan Wen , Qiong Li , Haokun Mao , Xiaojun Wen , Nan Chen

I review the ideas and main results in the derivation of security bounds in quantum key distribution for keys of finite length. In particular, all the detailed studies on specific protocols and implementations indicate that no secret key…

Quantum Physics · Physics 2010-10-05 Valerio Scarani

Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide…

Quantum Physics · Physics 2022-01-26 Ji-Qian Qin , Cong Jiang , Yun-Long Yu , Xiang-Bin Wang

Reference-Frame-Independent Quantum Key Distribution (RFI-QKD) provides a practical way to generate secret keys between two remote parties without sharing common reference frames. On the other hand, Measurement-Device-Independent QKD…

It has been established that quantum algorithms can solve several key cryptographic problems more efficiently than classical computers. As progress continues in the field of quantum computing it is important to understand the risks they…

Cryptography and Security · Computer Science 2020-05-13 Benjamin Harsha , Jeremiah Blocki

This paper is withdrawn. We study the quantum key distribution (QKD) protocol based on a quantum retrodiction protocol, namely the so-called mean king problem. The security is analyzed by considering the eavesdropping on both the…

Quantum Physics · Physics 2013-01-15 Han-Duo Shi , Yi-Nan Wang , Li Jing , Ru-Quan Wang , Liang-Zhu Mu , Heng Fan

Numerical security proofs offer a versatile approach for evaluating the secret-key generation rate of quantum key distribution (QKD) protocols. However, existing methods typically require perfect source characterization, which is…