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

Lattice-Based Cryptographic Constructions

S Zaky Mohamed

Published Jul 26, 2026• 0 citations
Publisher
DOI
10.5281/zenodo.21592452

Related papers

Quantum-resistant cryptographic constructions using discrete structures

Pallavi Mhaske, Debanjana Prasad, Namrata Somnath Bajare +3 more

Conventional cryptographic constructions have to meet the challenge of the quick development of quantum computing, and they require the creation of efficient constructions resistant to quantum attack.In this paper, the authors suggest a hybrid cryptographic model that combines lattice-based hardness assumptions, such as Learning with Errors (LWE) with graph theoretical and combinatorial structures to provide greater security, efficiency and scalability.This framework is a hybrid of lattice trapdoor functions, expander graphs, and discrete optimization methods, aiming to enhance structural robustness against classical and quantum attackers.The performance is compared with the conventional methods of RSA/ECC and lattice and graph-based cryptographic methods.The results reported in this work shows that, the proposed hybrid framework provides the security level of 256 bits and quantum attack resistance as 96.8%, whereas the lattice-based approach provides 82.4%.Moreover, the hybrid construction has the key generation time 21.1ms, encryption time 14.1ms and throughput of 183Mbps.These values represent a decrease of 14.92% for the key generation time, 10.19% for the encryption time and 27.96% for the memory usage when compared to the baseline which is based on lattices.These results indicate that a combination of complementary discrete mathematical models could be a potential way to design efficient, scalable post-quantum cryptographic systems.

Journal of Discrete Mathematical Sciences and Cryptography•Oct 31, 2026•0 citations

Lattice-Based Cryptography: A Survey

Xiaoyun Wang, Guangwu Xu, Yang Yu

Chinese Annals of Mathematics Series B•Nov 1, 2023•60 citations

Lattice-Based Cryptography

Seong Oun Hwang, Intae Kim, Wai‐Kong Lee

This chapter introduces post-quantum cryptography. It describes lattice-based cryptographic constructions of post-quantum cryptography. Lattice-based cryptographic constructions are one of candidates of post-quantum cryptography, which are believed to be secure against quantum computers. Learning with errors (LWE) is one of the most promising primitives in many usages due to its lightweight operation and rigorous security reduction against the worst-case of the lattice problems that are considered to be hard to solve even after the advance of quantum computers. After the research about the connection between the LWE problem and some lattice problems, some variants of LWE, of which the secret distributions are modified from the uniform distribution, were proposed. Due to the efficiency and compactness of ring-LWE, many lattice-based cryptosystems are constructed as ring-LWE based, rather than LWE-based. The chapter explains a ring variant of Lizard scheme, called RLizard, IND-CCA secure encryption scheme.

CRC Press eBooks•Feb 19, 2021•1 citation

Lattice-Based Cryptography

Chuck Easttom

Springer eBooks•Jan 1, 2022•3 citations

Trapdoors for hard lattices and new cryptographic constructions

Craig Gentry, Chris Peikert, Vinod Vaikuntanathan

We show how to construct a variety of "trapdoor" cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the shortest nonzero vector to within certain polynomial factors). Our contributions include a new notion of trapdoor function with preimage sampling, simple and efficient "hash-and-sign" digital signature schemes, and identity-based encryption. A core technical component of our constructions is an efficient algorithm that, given a basis of an arbitrary lattice, samples lattice points from a discrete Gaussian probability distribution whose standard deviation is essentially the length of the longest Gram-Schmidt vector of the basis. A crucial security property is that the output distribution of the algorithm is oblivious to the particular geometry of the given basis.

ACM Symposium on Theory of Computing (STOC)•May 17, 2008•2,568 citations

Lattice-Based Cryptography

Oded Regev

Lecture notes in computer science•Jan 1, 2006•499 citations
Conventional cryptographic constructions have to meet the challenge of the quick development of quantum computing, and they require the creation of efficient constructions resistant to quantum attack.In this paper, the authors suggest a hybrid cryptographic model that combines lattice-based hardness assumptions, such as Learning with Errors (LWE) with graph theoretical and combinatorial structures to provide greater security, efficiency and scalability.This framework is a hybrid of lattice trapdoor functions, expander graphs, and discrete optimization methods, aiming to enhance structural robustness against classical and quantum attackers.The performance is compared with the conventional methods of RSA/ECC and lattice and graph-based cryptographic methods.The results reported in this work shows that, the proposed hybrid framework provides the security level of 256 bits and quantum attack resistance as 96.8%, whereas the lattice-based approach provides 82.4%.Moreover, the hybrid construction has the key generation time 21.1ms, encryption time 14.1ms and throughput of 183Mbps.These values represent a decrease of 14.92% for the key generation time, 10.19% for the encryption time and 27.96% for the memory usage when compared to the baseline which is based on lattices.These results indicate that a combination of complementary discrete mathematical models could be a potential way to design efficient, scalable post-quantum cryptographic systems.
This chapter introduces post-quantum cryptography. It describes lattice-based cryptographic constructions of post-quantum cryptography. Lattice-based cryptographic constructions are one of candidates of post-quantum cryptography, which are believed to be secure against quantum computers. Learning with errors (LWE) is one of the most promising primitives in many usages due to its lightweight operation and rigorous security reduction against the worst-case of the lattice problems that are considered to be hard to solve even after the advance of quantum computers. After the research about the connection between the LWE problem and some lattice problems, some variants of LWE, of which the secret distributions are modified from the uniform distribution, were proposed. Due to the efficiency and compactness of ring-LWE, many lattice-based cryptosystems are constructed as ring-LWE based, rather than LWE-based. The chapter explains a ring variant of Lizard scheme, called RLizard, IND-CCA secure encryption scheme.
We show how to construct a variety of "trapdoor" cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the shortest nonzero vector to within certain polynomial factors). Our contributions include a new notion of trapdoor function with preimage sampling, simple and efficient "hash-and-sign" digital signature schemes, and identity-based encryption. A core technical component of our constructions is an efficient algorithm that, given a basis of an arbitrary lattice, samples lattice points from a discrete Gaussian probability distribution whose standard deviation is essentially the length of the longest Gram-Schmidt vector of the basis. A crucial security property is that the output distribution of the algorithm is oblivious to the particular geometry of the given basis.