Code-based cryptosystem - Open Access .click

Mathematics in Industry, 2012
TCHo is a public-key cryptosystem based on the hardness of finding a multiple polynomial with low weight and on the hardness of distinguishing between the output of an LFSR with noise and some random source. An early version was proposed in 2006 by Finiasz and Vaudenay with non-polynomial (though practical) decryption time.
Serge Vaudenay, Vaudenay Serge
exaly +2 more sources

A Secure Code Based Cryptosystem via Random Insertions, Deletions, and Errors

IEEE Communications Letters, 2016
In this letter, a new code based cryptosystem with a public code is introduced. This cryptosystem is based on randomly flipping, deleting, and inserting bits into a codeword corresponding to a plaintext. The construction of a secure channel coding scheme using the proposed cryptosystem is presented. The key size and security of this scheme are analyzed.
Mostafa Esmaeili, T Aaron Gulliver
exaly +2 more sources

New code-based cryptosystems via the IKKR framework

Journal of Information Security and Applications, 2023
One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys.
Terry Shue Chien Lau +4 more
openaire +2 more sources

A New Code-Based Cryptosystem

2020
Unlike most papers devoted to improvements of code-based cryptosystem, where original Goppa codes are substituted by some other codes, we suggest a new method of strengthening which is code-independent. We show (up to some limit) that the security of the new code-based cryptosystem is much closer to the hardness of maximum likelihood decoding than in ...
Fedor I. Ivanov +3 more
openaire +1 more source

cryptography
cryptosystem
computer science

algorithm
theoretical computer science
mathematics

mceliece cryptosystem
encryption
public-key cryptography