English
Related papers

Related papers: Code-Based Cryptosystems Using Generalized Concate…

200 papers

The security of code-based cryptography relies primarily on the hardness of generic decoding with linear codes. The best generic decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of…

Cryptography and Security · Computer Science 2017-02-09 Thomas Debris-Alazard , Jean-Pierre Tillich

Among the various means of available resource protection including biometrics, password based system is most simple, user friendly, cost effective and commonly used. But this method having high sensitivity with attacks. Most of the advanced…

Cryptography and Security · Computer Science 2009-10-13 Manoj Kumar Singh

We propose to use real-valued errors instead of classical bit flipping intentional errors in the McEliece cryptosystem based on moderate-density parity-check (MDPC) codes. This allows to exploit the error correcting capability of these…

Information Theory · Computer Science 2017-03-02 Marco Baldi , Paolo Santini , Franco Chiaraluce

There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by now. Most of these problems are search problems, i.e., they…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

Krouk, Tavernier and Kabatiansky proposed new variants of the McEliece cryptosystem. In this letter, it is shown that cryptosystem based on correction of errors erasures is equal to the Mc-Eliece cryptosystem with worse parametrs public…

Cryptography and Security · Computer Science 2023-12-27 Kirill Yackushenoks , Fedor Ivanov

One of the founding results of lattice based cryptography is a quantum reduction from the Short Integer Solution problem to the Learning with Errors problem introduced by Regev. It has recently been pointed out by Chen, Liu and Zhandry that…

Quantum Physics · Physics 2023-11-01 André Chailloux , Jean-Pierre Tillich

Quantum Cryptography uses the counter-intuitive properties of Quantum Mechanics for performing cryptographic tasks in a secure and reliable way. The Quantum Key Distribution (QKD) protocol BB84 has been proven secure against several…

Quantum Physics · Physics 2019-11-20 Michel Boyer , Rotem Liss , Tal Mor

This paper provides a simple variation of the basic ideas of the BB84 quantum cryptographic scheme leading to a method of key expansion. A secure random sequence (the bases sequence) determines the encoding bases in a proposed scheme. Using…

Quantum Physics · Physics 2009-10-30 Won Young Hwang , In Gyu Koh , Yeong Deok Han

Though the theory of quantum error correction is intimately related to the classical coding theory, in particular, one can construct quantum error correction codes (QECCs) from classical codes with the dual containing property, this does…

Quantum Physics · Physics 2011-09-08 Min-Hsiu Hsieh , Francois Le Gall

The concept of Public- key cryptosystem was innovated by McEliece's cryptosystem. The public key cryptosystem based on rank codes was presented in 1991 by Gabidulin -Paramonov-Trejtakov(GPT). The use of rank codes in cryptographic…

Information Theory · Computer Science 2016-11-17 Haitham Rashwan , Ernst M. Gabidulin , Bahram Honary

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song

We describe a cryptographic protocol in which Wheeler's delayed choice experiment is used to generate the key distribution. The protocol, which uses photons polarized only along one axis, is secure against general attacks.

Quantum Physics · Physics 2009-10-28 M. Ardehali

With the development of Shor's algorithm, some nondeterministic polynomial (NP) time problems (e.g. prime factorization problems and discrete logarithm problems) may be solved in polynomial time. In recent years, although some homomorphic…

Cryptography and Security · Computer Science 2024-02-23 Abel C. H. Chen

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang

Blockchains have gained substantial attention from academia and industry for their ability to facilitate decentralized trust and communications. However, the rapid progress of quantum computing poses a significant threat to the security of…

Cryptography and Security · Computer Science 2024-09-04 Zebo Yang , Haneen Alfauri , Behrooz Farkiani , Raj Jain , Roberto Di Pietro , Aiman Erbad

Decoy-state protocols provide a way to defeat photon-number splitting attacks in quantum cryptography implemented with weak coherent pulses. We point out that previous security analyses of such protocols relied on assumptions about…

Quantum Physics · Physics 2013-11-28 Rolando D. Somma , Richard J. Hughes

An improved design of a cryptosystem based on small Ree groups is proposed. We have changed the encryption algorithm and propose to use a logarithmic signature for the entire Ree group. This approach improves security against sequential key…

Cryptography and Security · Computer Science 2025-04-28 Gennady Khalimov , Yevgen Kotukh

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are…

Computers and Society · Computer Science 2021-01-06 Matt Campagna , Brian LaMacchia , David Ott

Several cryptographic protocols constructed based on less-known algorithmic problems, such as those in non-commutative groups, group rings, semigroups, etc., which claim quantum security, have been broken through classical reduction methods…

Cryptography and Security · Computer Science 2022-07-28 Simran Tinani