English
Related papers

Related papers: Code-based Key Encapsulation from McEliece's Crypt…

200 papers

This article addresses code-based cryptography and is designed to depict the complete outline of a code based public key cryptosystem. This report includes basic mathematics and fundamentals of coding theory which are useful for studying…

Cryptography and Security · Computer Science 2020-06-01 Harshdeep Singh

We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its shortened expanded code over the base field. Considering shortened expanded codes…

Cryptography and Security · Computer Science 2020-05-12 Karan Khathuria , Joachim Rosenthal , Violetta Weger

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

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

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

The McEliece public-key encryption scheme has become an interesting alternative to cryptosystems based on number-theoretical problems. Differently from RSA and ElGa- mal, McEliece PKC is not known to be broken by a quantum computer.…

Cryptography and Security · Computer Science 2012-06-04 Nico Döttling , Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

This paper studies a variant of the McEliece cryptosystem able to ensure that the code used as the public key is no longer permutation-equivalent to the secret code. This increases the security level of the public key, thus opening the way…

Information Theory · Computer Science 2014-05-21 Marco Baldi , Marco Bianchi , Franco Chiaraluce , Joachim Rosenthal , Davide Schipani

Due to the rapid advances in the development of quantum computers and their susceptibility to errors, there is a renewed interest in error correction algorithms. In particular, error correcting code-based cryptosystems have reemerged as a…

Cryptography and Security · Computer Science 2019-08-27 Lake Bu , Rashmi Agrawal , Hai Cheng , Michel A. Kinsy

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

The improvements on quantum technology are threatening our daily cybersecurity, as a capable quantum computer can break all currently employed asymmetric cryptosystems. In preparation for the quantum-era the National Institute of Standards…

Cryptography and Security · Computer Science 2024-07-18 Violetta Weger , Niklas Gassner , Joachim Rosenthal

In this work, we exploit a serious security flaw in a code-based signature scheme from a 2019 work by Liu, Yang, Han and Wang. They adapt the McEliece cryptosystem to obtain a new scheme and, on top of this, they design an efficient digital…

Cryptography and Security · Computer Science 2024-02-07 Giuseppe D'Alconzo

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

McEliece cryptosystem represents a smart open key system based on the hardness of the decoding of an arbitrary linear code, which is believed to be able to resist the advent of quantum computers. But the original McEliece cryptosystem,…

Cryptography and Security · Computer Science 2020-06-02 Fedor Ivanov , Eugenii Krouk

In this paper, we suggest a code-based public key encryption scheme, called McNie. McNie is a hybrid version of the McEliece and Niederreiter cryptosystems and its security is reduced to the hard problem of syndrome decoding. The public key…

Cryptography and Security · Computer Science 2019-01-29 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim , Nari Lee

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

This paper investigates a quantum version of McEliece public-key encryption (PKE) scheme, and analyzes its security. As is well known, the security of classical McEliece PKE is not stronger than the onewayness of related classical one-way…

Quantum Physics · Physics 2015-01-21 Li Yang , Min Liang

This paper presents a novel post-quantum cryptosystem based on high-memory masked convolutional codes. Unlike conventional code-based schemes that rely on block codes with fixed dimensions and limited error-correction capability, our…

Cryptography and Security · Computer Science 2025-10-20 Meir Ariel

Post-quantum cryptography has gained attention due to the need for secure cryptographic systems in the face of quantum computing. Code-based and lattice-based cryptography are two prominent approaches, both heavily studied within the NIST…

Cryptography and Security · Computer Science 2024-10-16 Anna-Lena Horlemann , Karan Khathuria , Marc Newman , Amin Sakzad , Carlos Vela Cabello

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

We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue…

Quantum Physics · Physics 2011-08-16 Lawrence M. Ioannou , Michele Mosca
‹ Prev 1 2 3 10 Next ›