English
Related papers

Related papers: A CCA2 Secure Variant of the McEliece Cryptosystem

200 papers

Security is a critical and vital task in wireless sensor networks, therefore different key management systems have been proposed, many of which are based on symmetric cryptography. Such systems are very energy efficient, but they lack some…

Cryptography and Security · Computer Science 2017-01-23 Hamzeh Ghasemzadeh , Ali Payandeh , Mohammad Reza Aref

With the emerging of mobile communication technologies, we are entering the fifth generation mobile communication system (5G) era. Various application scenarios will arise in the 5G era to meet the different service requirements. Different…

Cryptography and Security · Computer Science 2018-11-12 Jingwei Liu , Lihuan Zhang , Rong Sun , Xiaojiang Du , Mohsen Guizani

In this paper we study recent reaction attacks against QC-LDPC and QC-MDPC code-based cryptosystems, which allow an opponent to recover the private parity-check matrix through its distance spectrum by observing a sufficiently high number of…

Information Theory · Computer Science 2018-05-15 Paolo Santini , Marco Baldi , Giovanni Cancellieri , Franco Chiaraluce

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

Secure key leasing (SKL) is an advanced encryption functionality that allows a secret key holder to generate a quantum decryption key and securely lease it to a user. Once the user returns the quantum decryption key (or provides a classical…

Cryptography and Security · Computer Science 2025-02-25 Fuyuki Kitagawa , Ryo Nishimaki , Nikhil Pappu

A class of linear codes that extends classic Goppa codes to a non-commutative context is defined. An efficient decoding algorithm, based on the solution of a non-commutative key equation, is designed. We show how the parameters of these…

Information Theory · Computer Science 2022-07-29 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro

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

Introduced in 2003 and 2005, Alekhnovich and Regev' schemes were the first public-key encryptions whose security is only based on the average hardness of decoding random linear codes and LWE, without other security assumptions. Such…

Cryptography and Security · Computer Science 2025-10-10 Thomas Debris-Alazard , Philippe Gaborit , Romaric Neveu , Olivier Ruatta

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

Quantum Physics · Physics 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

In this paper, we propose two cryptosystems based on group rings and existing cryptosystem. First one is Elliptic ElGamal type group ring public key cryptosystem whose security is greater than security of cryptosystems based on elliptic…

Group Theory · Mathematics 2022-05-12 Gaurav Mittal , Sunil Kumar , Shiv Narain , Sandeep Kumar

Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates the search for new and cryptographically versatile assumptions…

Quantum Physics · Physics 2026-03-20 Jonathan Z. Lu , Alexander Poremba , Yihui Quek , Akshar Ramkumar

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe…

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

In symmetric key cryptography the sender as well as the receiver possess a common key. Asymmetric key cryptography involves generation of two distinct keys which are used for encryption and decryption correspondingly. The sender converts…

Cryptography and Security · Computer Science 2016-03-25 Akashdeep Bhardwaj , GVB Subrahmanyam , Vinay Avasthi , Hanumat Sastry

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

A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum…

Information Theory · Computer Science 2020-05-15 Lukas Holzbaur , Camilla Hollanti , Antonia Wachter-Zeh

In this paper, we present a variant of Waters' Identity-Based Encryption scheme with a much smaller public-key size (only a few kilobytes). We show that this variant is semantically secure against passive adversaries in the standard…

Cryptography and Security · Computer Science 2007-05-23 David Naccache

Quantum computing technologies pose a significant threat to the currently employed public-key cryptography protocols. In this paper, we discuss the impact of the quantum threat on public key infrastructures (PKIs), which are used as a part…

The principle of compressed sensing (CS) can be applied in a cryptosystem by providing the notion of security. In information-theoretic sense, it is known that a CS-based cryptosystem can be perfectly secure if it employs a random Gaussian…

Information Theory · Computer Science 2017-09-19 Nam Yul Yu

Design efficient lattice-based cryptosystem secure against adaptive chosen ciphertext attack (IND-CCA2) is a challenge problem. To the date, full CCA2-security of all proposed lattice-based PKE schemes achieved by using a generic…

Cryptography and Security · Computer Science 2013-03-04 Roohallah Rastaghi