English
Related papers

Related papers: Cryptanalysis of a code-based full-time signature

200 papers

The original two-way continuous-variable quantum-key-distribution (CV QKD) protocols [S. Pirandola, S. Mancini, S. Lloyd, and S. L. Braunstein, Nature Physics 4, 726 (2008)] give the security against the collective attack on the condition…

Quantum Physics · Physics 2012-10-16 Maozhu Sun , Xiang Peng , Yujie Shen , Hong Guo

We present here an information theoretic study of Gaussian collective attacks on the continuous variable key distribution protocols based on Gaussian modulation of coherent states. These attacks, overlooked in previous security studies,…

Quantum Physics · Physics 2009-11-10 Frederic Grosshans

SNOVA is a post-quantum cryptographic signature scheme known for its efficiency and compact key sizes, making it a second-round candidate in the NIST post-quantum cryptography standardization process. This paper presents a comprehensive…

Cryptography and Security · Computer Science 2025-09-17 Gustavo Banegas , Ricardo Villanueva-Polanco

Biometric data is considered to be very private and highly sensitive. As such, many methods for biometric template protection were considered over the years -- from biohashing and specially crafted feature extraction procedures, to the use…

Cryptography and Security · Computer Science 2026-01-27 Eliron Rahimi , Margarita Osadchy , Orr Dunkelman

We cryptanalyse a matrix-based key transport protocol due to Baumslag, Camps, Fine, Rosenberger and Xu from 2006. We also cryptanalyse two recently proposed matrix-based key agreement protocols, due to Habeeb, Kahrobaei and Shpilrain, and…

Group Theory · Mathematics 2011-02-14 Simon R. Blackburn , Carlos Cid , Ciaran Mullan

This paper presents a new technique for disturbing the algebraic structure of linear codes in code-based cryptography. This is a new attempt to exploit Gabidulin codes in the McEliece setting and almost all the previous cryptosystems of…

Information Theory · Computer Science 2022-05-09 Wenshuo Guo , Fang-Wei Fu

We present $\mathsf{Miranda}$, the first family of full-domain-hash signatures based on matrix codes. This signature scheme fulfils the paradigm of Gentry, Peikert and Vaikuntanathan ($\mathsf{GPV}$), which gives strong security guarantees.…

Cryptography and Security · Computer Science 2025-10-10 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit , Adrien Vinçotte

We consider two-way continuous-variable quantum key distribution, studying its security against general eavesdropping strategies. Assuming the asymptotic limit of many signals exchanged, we prove that two-way Gaussian protocols are immune…

Quantum Physics · Physics 2017-05-09 Carlo Ottaviani , Stefano Pirandola

Recently, in the area of Mobile Edge Computing (MEC) applications, Wu et al. proposed an authentication and key establishment scheme and claimed their protocol is secure. Nevertheless, cryptanalysis shows the scheme fails to provide…

Cryptography and Security · Computer Science 2024-12-30 Sundararaju Mugunthan , Venkatasamy Sureshkumar

Learning with Errors (LWE) is a hard math problem underpinning many proposed post-quantum cryptographic (PQC) systems. The only PQC Key Exchange Mechanism (KEM) standardized by NIST is based on module~LWE, and current publicly available PQ…

Cryptography and Security · Computer Science 2023-11-01 Cathy Li , Jana Sotáková , Emily Wenger , Mohamed Malhou , Evrard Garcelon , Francois Charton , Kristin Lauter

Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed an open problem: whether it is possible to construct a…

Cryptography and Security · Computer Science 2026-03-19 Heng Guo , Fengxia Liu , Kun Tian , Zhiyong Zheng

Remote user authentication is desirable for a Telecare medicine information system (TMIS) to verify the correctness of remote users. In 2013, Jiang et al. proposed privacy preserving authentication scheme for TMIS. Recently, Wu and Xu…

Cryptography and Security · Computer Science 2013-09-23 Dheerendra Mishra , Sourav Mukhopadhyay

LLM watermarking has attracted attention as a promising way to detect AI-generated content, with some works suggesting that current schemes may already be fit for deployment. In this work we dispute this claim, identifying watermark…

Machine Learning · Computer Science 2024-06-25 Nikola Jovanović , Robin Staab , Martin Vechev

Within the broad research scenario of quantum secure communication, Two-Way Quantum Key Distribution (TWQKD) is a relatively new proposal for sharing secret keys that is not fully explored yet. We analyse the security of TWQKD schemes that…

Quantum Physics · Physics 2015-11-18 C. Ivan Henao , Roberto M. Serra

A multi-party quantum key distribution protocol based on repetitive code is designed for the first time in this paper. First we establish a classical (t, n) threshold protocol which can authenticate the identity of the participants, and…

Quantum Physics · Physics 2020-12-22 Lei Li , Zhi Li

Arbitrated quantum signatures (AQS), for signing quantum message, have been proposed. It was claimed that the AQS schemes could guarantee unconditional security. However, in this paper, we show that all the presented AQS protocols are…

Quantum Physics · Physics 2011-10-14 Zhiwei Sun , Ruigang Du , Dongyang Long

In network communications, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. The investigation of performance bounds on the numbers of…

Information Theory · Computer Science 2015-05-07 Xuan Guang , Jiyong Lu , Fang-Wei Fu

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani

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

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli