English
Related papers

Related papers: An Efficient CCA2-Secure Variant of the McEliece C…

200 papers

Different variants of the code-based McEliece cryptosystem were pro- posed to reduce the size of the public key. All these variants use very structured codes, which open the door to new attacks exploiting the underlying structure. In this…

Cryptography and Security · Computer Science 2011-11-17 Morgan Barbier , Barreto S. L. M. Paulo

We consider the framework of the McEliece cryptosystem based on LDPC codes, which is a promising post-quantum alternative to classical public key cryptosystems. The use of LDPC codes in this context allows to achieve good security levels…

Information Theory · Computer Science 2013-07-10 Marco Baldi , Marco Bianchi , Nicola Maturo , Franco Chiaraluce

Code-based cryptography is an interesting alternative to classic number-theory PKC since it is conjectured to be secure against quantum computer attacks. Many families of codes have been proposed for these cryptosystems, one of the main…

Information Theory · Computer Science 2012-05-17 Irene Márquez-Corbella , Ruud Pellikaan

McNie is a code-based public key encryption scheme submitted as a candidate to the NIST Post-Quantum Cryptography standardization. In this paper, we present McNie2-Gabidulin, an improvement of McNie. By using Gabidulin code, we eliminate…

Cryptography and Security · Computer Science 2018-12-13 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim

The McEliece cryptosystem is a public-key cryptosystem based on coding theory that has successfully resisted cryptanalysis for thirty years. The original version, based on Goppa codes, is able to guarantee a high level of security, and is…

Information Theory · Computer Science 2009-10-20 Marco Baldi

Private and public actors increasingly encounter use cases where they need to implement sensitive operations on mass-market peripherals for which they have little or no control. They are sometimes inclined to attempt this without using…

Cryptography and Security · Computer Science 2024-05-27 Vincent Giraud , Guillaume Bouffard

We cryptanalyse here two variants of the McEliece cryptosystem based on quasi-cyclic codes. Both aim at reducing the key size by restricting the public and secret generator matrices to be in quasi-cyclic form. The first variant considers…

Cryptography and Security · Computer Science 2010-01-04 Ayoub Otmani , Jean-Pierre Tillich , Leonard Dallot

Quantum public-key encryption [Gottesman; Kawachi et al., Eurocrypt'05] generalizes public-key encryption (PKE) by allowing the public keys to be quantum states. Prior work indicated that quantum PKE can be constructed from assumptions that…

Quantum Physics · Physics 2023-03-03 Khashayar Barooti , Giulio Malavolta , Michael Walter

A key encapsulation mechanism (KEM) that takes as input an arbitrary string, i.e., a tag, is known as tag-KEM, while a scheme that combines signature and encryption is called signcryption. In this paper, we present a code-based signcryption…

Cryptography and Security · Computer Science 2023-03-22 Jean Belo Klamti , M. Anwar Hasan

Public key encryption with equality test (PKEET) supports to check whether two ciphertexts encrypted under different public keys contain the same message or not. PKEET has many interesting applications such as keyword search on encrypted…

Cryptography and Security · Computer Science 2020-05-13 Dung Hoang Duong , Kazuhide Fukushima , Shinsaku Kiyomoto , Partha Sarathi Roy , Arnaud Sipasseuth , Willy Susilo

Anamorphic encryption serves as a vital tool for covert communication, maintaining secrecy even during post-compromise scenarios. Particularly in the receiver-anamorphic setting, a user can shield hidden messages even when coerced into…

Cryptography and Security · Computer Science 2026-04-10 Shujun Wang , Jianting Ning , Qinyi Li , Leo Yu Zhang

McEliece encryption scheme which enjoys relatively small key sizes as well as a security reduction to hard problems of coding theory. Furthermore, it remains secure against a quantum adversary and is very well suited to low cost…

Cryptography and Security · Computer Science 2016-08-23 Julia Chaulet , Nicolas Sendrier

Confidentiality and Integrity are two paramount objectives in the evaluation of information and communication technology. In this paper, we propose an arithmetic approach for designing asymmetric key cryptography. Our method is based on the…

Cryptography and Security · Computer Science 2020-05-18 Md. Helal Ahmed , Jagmohan Tanti , Sumant Pushp

In this paper we study the security of the key of compact McEliece schemes based on alternant/Goppa codes with a non-trivial permutation group, in particular quasi-cyclic alternant codes. We show that it is possible to reduce the…

Information Theory · Computer Science 2018-03-15 Elise Barelli

Most modern cryptographic systems, such as RSA and the Diffie-Hellman Key Exchange, rely on "trapdoor" mathematical functions that are presumed to be computationally difficult with existing tools. However, quantum computers will be able to…

Cryptography and Security · Computer Science 2025-05-15 Alexander Meyer

Recently, it has been shown how McEliece public-key cryptosystems based on moderate-density parity-check (MDPC) codes allow for very compact keys compared to variants based on other code families. In this paper, classical (iterative)…

Cryptography and Security · Computer Science 2018-01-18 Hannes Bartz , Gianluigi Liva

The security of public-key cryptosystems is mostly based on number theoretic problems like factorization and the discrete logarithm. There exists an algorithm which solves these problems in polynomial time using a quantum computer. Hence,…

Information Theory · Computer Science 2015-11-30 Sven Puchinger , Sven Müelich , Karim Ishak , Martin Bossert

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

Quantum Physics · Physics 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

Recently, a novel public key edcryption technique based on multiple chaotic systems has been proposed. The scheme employs m-chaotic systmes and a set of linear functions for key exchange over an insecure channel. The security of the…

Chaotic Dynamics · Physics 2009-11-11 K. wang , W. J. Pei , Z. L. Hua , Z. Y. He

The McEliece scheme is a generic frame which allows to use any error correcting code of which there exists an efficient decoding algorithm to design an encryption scheme by hiding the generator matrix code. Similarly, the Niederreiter frame…

Cryptography and Security · Computer Science 2024-10-18 Nicolas Aragon , Alain Couvreur , Victor Dyseryn , Philippe Gaborit , Adrien Vinçotte