Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cluster Computing

Quantum-resistant public-key encryption and signature schemes with smaller key sizes

Lacchita Soni, H. Chandra, Daya Sagar Gupta, Ram Keval

Published Dec 30, 2022• 16 citations
Publisher
DOI
10.1007/s10586-022-03955-y

Related papers

Public-Key Encryption with Quantum Keys

Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan +4 more

arXiv:2306.07698•Lecture notes in computer science•Jan 1, 2023•26 citations

Public Key Encryption Schemes Based on Learning with Rounding Problem

Ran Duan, Chunxiang Gu

Lattice-based cryptography has recently acquired much attention due to many potential advantages: their resistance so far to cryptanalysis by quantum algorithms, their asymptotic efficiency and conceptual simplicity, and the guarantee that their random instances are as hard as the hardness of lattice problems in worst case. In this paper, we propose several public key encryption (PKE) schemes using lattices, including a multi-bit encryption scheme. Compared with the previous schemes, our scheme has smaller key size and cipher text size, without significant increase in calculation.

International Conference on Multimedia Information Networking and Security•Nov 1, 2013•0 citations

A Quantum Public-Key Encryption Scheme and Its Improvement

KEISUKE TANAKA

•Jan 1, 2001•0 citations

Quantum Safe Cryptography Based on Hash Functions: A Survey

Mateusz Zych

The use of public key cryptosystems range from securely encrypting emails and files to creating digital signatures for non-repudiation. The security of public key cryptosystems is based on computationally "unsolvable" complex mathematical problems. This tends to change with the introduction of quantum computers that undoubtedly pose a threat to the current schemes. In response to that extensive research has been conducted that resulted in several cryptosystems that are believed to be quantum resistant. This thesis presents a concise overview of multiple hash-based signature schemes and provides a comparative description and analysis of them. The comparisons are based on different signature scheme properties, such as key sizes, signature sizes and security level provided. The proposed quantum resistant schemes are also compared to the standard schemes used today, such as RSA and ECDSA.

•Jan 1, 2018•3 citations

Public-key encryption and authentication of quantum information

Min Liang, Li Yang

arXiv:1205.2246•Science China Physics Mechanics and Astronomy•Jul 23, 2012•27 citations

EagleTru : A new MNTRU/NTRU based KEM Making again Ring and Module based Schemes smaller and faster

Nafi Dione, Diop, Madické, Abiodoun Clement Hounkpevi +4 more

In post-quantum cryptography, recently many interesting works were done to improve the efficiency of Public Key Encryption (PKE) and Key Encapsulation Management (KEM) schemes based on NTRU (ANTS '98) lattices by reducing the size of the ciphertext (ct) and the public key (pk), and also by improving the speed of the associated algorithms: BAT (TCHES, 2022), NTTRU (TCHES, 2019) and it's generalization (called here NTRU-ABC) by Duman et al (PKC, 2023), NEV (ASIACRYPT 2023), NTRU+ (IEEE, 2023), CTRU and CNTR (Science Direct 2023). In Module-Falcon signature paper (ASIA CCS 2020), a public key encryption based on MNTRU was proposed but its efficiency was not better than existing schemes as said by their authors. In this work, we propose EagleTru, a new family of MNTRU and NTRU based PKEs and KEMs. The public key is H = D(pG) -1 mod ± q ∈ R l×l q where gcd(p, q) = 1, G is a square matrix invertible in R l×l q

•May 27, 2025•0 citations
Lattice-based cryptography has recently acquired much attention due to many potential advantages: their resistance so far to cryptanalysis by quantum algorithms, their asymptotic efficiency and conceptual simplicity, and the guarantee that their random instances are as hard as the hardness of lattice problems in worst case. In this paper, we propose several public key encryption (PKE) schemes using lattices, including a multi-bit encryption scheme. Compared with the previous schemes, our scheme has smaller key size and cipher text size, without significant increase in calculation.
The use of public key cryptosystems range from securely encrypting emails and files to creating digital signatures for non-repudiation. The security of public key cryptosystems is based on computationally "unsolvable" complex mathematical problems. This tends to change with the introduction of quantum computers that undoubtedly pose a threat to the current schemes. In response to that extensive research has been conducted that resulted in several cryptosystems that are believed to be quantum resistant. This thesis presents a concise overview of multiple hash-based signature schemes and provides a comparative description and analysis of them. The comparisons are based on different signature scheme properties, such as key sizes, signature sizes and security level provided. The proposed quantum resistant schemes are also compared to the standard schemes used today, such as RSA and ECDSA.
In post-quantum cryptography, recently many interesting works were done to improve the efficiency of Public Key Encryption (PKE) and Key Encapsulation Management (KEM) schemes based on NTRU (ANTS '98) lattices by reducing the size of the ciphertext (ct) and the public key (pk), and also by improving the speed of the associated algorithms: BAT (TCHES, 2022), NTTRU (TCHES, 2019) and it's generalization (called here NTRU-ABC) by Duman et al (PKC, 2023), NEV (ASIACRYPT 2023), NTRU+ (IEEE, 2023), CTRU and CNTR (Science Direct 2023). In Module-Falcon signature paper (ASIA CCS 2020), a public key encryption based on MNTRU was proposed but its efficiency was not better than existing schemes as said by their authors. In this work, we propose EagleTru, a new family of MNTRU and NTRU based PKEs and KEMs. The public key is H = D(pG) -1 mod ± q ∈ R l×l q where gcd(p, q) = 1, G is a square matrix invertible in R l×l q