English
Related papers

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

200 papers

Because of their interesting algebraic properties, several authors promote the use of generalized Reed-Solomon codes in cryptography. Niederreiter was the first to suggest an instantiation of his cryptosystem with them but Sidelnikov and…

Cryptography and Security · Computer Science 2014-03-31 Alain Couvreur , Philippe Gaborit , Valérie Gauthier-Umaña , Ayoub Otmani , Jean-Pierre Tillich

This paper presents a key recovery attack on the cryptosystem proposed by Lau and Tan in a talk at ACISP 2018. The Lau-Tan cryptosystem uses Gabidulin codes as the underlying decodable code. To hide the algebraic structure of Gabidulin…

Information Theory · Computer Science 2022-01-07 Wenshuo Guo , Fang-Wei Fu

Recently, Li et al. proposed a secure biometric-based remote user authentication scheme using smart cards to withstand the security flaws of Li-Hwang's efficient biometric-based remote user authentication scheme using smart cards. Li et…

Cryptography and Security · Computer Science 2011-03-17 Ashok Kumar Das

The Camenisch-Lysyanskaya signature scheme in CRYPTO 2004 is a useful building block to construct privacy-preserving schemes such as anonymous credentials, group signatures or ring signatures. However, the security of this signature scheme…

Cryptography and Security · Computer Science 2023-04-04 Masayuki Tezuka , Keisuke Tanaka

Recently, Tsai et al. (Laser Phys. Lett. 17, 075202, 2020) proposed a lightweight authenticated semi-quantum key distribution protocol for a quantum participant to share a secret key with a classical participant. However, this study points…

Quantum Physics · Physics 2020-10-21 Jun Gu , Tzonelih Hwang

We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several limitations on the structure and security of these schemes:…

Quantum Physics · Physics 2021-11-05 Christian Majenz , Christian Schaffner , Mehrdad Tahmasbi

With the rapid advancement of wireless network technology, usage of WSN in real time applications like military, forest monitoring etc. found increasing. Generally WSN operate in an unattended environment and handles critical data.…

Cryptography and Security · Computer Science 2013-11-14 Chandra Sekhar Vorugunti , Mrudula Sarvabhatla

The notion of aggregate signature has been motivated by applications and it enables any user to compress different signatures signed by different signers on different messages into a short signature. Sequential aggregate signature, in turn,…

Cryptography and Security · Computer Science 2015-02-25 Kwangsu Lee , Dong Hoon Lee , Moti Yung

Here we introduce an improved approach to Variational Quantum Attack Algorithms (VQAA) on crytographic protocols. Our methods provide robust quantum attacks to well-known cryptographic algorithms, more efficiently and with remarkably fewer…

Quantum Physics · Physics 2025-03-17 Borja Aizpurua , Pablo Bermejo , Josu Etxezarreta Martinez , Roman Orus

Advancement in communication technology provides a scalable platform for various services where a remote user can access the server from anywhere without moving from its place. It has provided a unique opportunity for online services, such…

Cryptography and Security · Computer Science 2014-01-21 Dheerendra Mishra

We analyze the security of a quantum secure direct communication protocol equipped with authentication. We first propose a specifc attack on the protocol by which, an adversary can break the secret already shared between Alice and Bob, when…

Quantum Physics · Physics 2016-09-30 Ali Amerimehr , Massoud Hadian Dehkordi

We propose new provable practical deterministic polynomial time algorithm for the braid Wang, Xu, Li, Lin and Wang Double shielded public key cryptosystems. We show that a linear decomposition attack based on the decomposition method…

Group Theory · Mathematics 2020-10-19 Vitaly Roman'kov

Recently, Zhang et al. proposed a single-state semi-quantum key distribution protocol (Int. J. Quantum Inf, 18, 4, 2020) to help a quantum participant to share a secret key with a classical participant. However, this study shows that an…

Quantum Physics · Physics 2020-09-29 Jun Gu , Tzonelih Hwang

We show that many known schemes of the public key exchange protocols in the algebraic cryptography, that use two-sided multiplications, are the specific cases of the general scheme of such type. In most cases, such schemes are built on…

Group Theory · Mathematics 2017-09-20 V. A. Roman'kov

This note analyses one of the existing space efficient secret sharing schemes and suggests vulnerabilities in its design. We observe that the said algorithm fails for certain choices of the set of secrets and there is no reason for…

Cryptography and Security · Computer Science 2010-09-16 K. R. Sahasranand , Nithin Nagaraj , S. Rajan

Recently proposed quantum key distribution protocols are shown to be vulnerable to a classic man-in-the-middle attack using entangled pairs created by Eve. It appears that the attack could be applied to any protocol that relies on…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

Currently deployed public-key cryptosystems will be vulnerable to attacks by full-scale quantum computers. Consequently, "quantum resistant" cryptosystems are in high demand, and lattice-based cryptosystems, based on a hard problem known as…

Cryptography and Security · Computer Science 2023-04-25 Emily Wenger , Mingjie Chen , François Charton , Kristin Lauter

Recently, Zhang, Li, and Guo have proposed a particular eavesdropping attack [Phys. Rev. A {\bf 63}, 036301 (2001), quant-ph/0009042] which shows that my quantum key distribution protocol based on entanglement swapping [Phys. Rev. A {\bf…

Quantum Physics · Physics 2016-09-08 Adan Cabello

A continuous variable controlled quantum dialogue scheme is proposed. The scheme is further modified to obtain two other protocols of continuous variable secure multiparty computation. The first one of these protocols provides a solution of…

Quantum Physics · Physics 2022-06-07 Ashwin Saxena , Kishore Thapliyal , Anirban Pathak