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

Lecture notes in computer science

Efficient Identity-Based Encryption over NTRU Lattices

Léo Ducas, Vadim Lyubashevsky, Thomas Prest

Published Jan 1, 2014• 267 citations
Publisher
DOI
10.1007/978-3-662-45608-8_2

Related papers

A novel identity-based multi-signature scheme over NTRU lattices

Xinjian Chen, Qiong Huang, Hongbo Li +2 more

Theoretical Computer Science•Sep 5, 2022•11 citations

An efficient CCA-secure cryptosystem over ideal lattices from identity-based encryption

Xiaoyuan Yang, Liqiang Wu, Minqing Zhang +1 more

Computers & Mathematics with Applications•Mar 6, 2012•8 citations

Identity based proxy blind signature scheme using NTRU lattices

Sonika Singh, Swati Rawal, Sahadeo Padhye +1 more

Information and Computation•Feb 21, 2025•6 citations

An IBE scheme based on hybrid sampler over NTRU lattice

Xiufeng Zhao, Yang Song, Aoyang Zhou +2 more

The identity-based encryption (IBE) scheme takes the user's identity as the public key, which avoids the disadvantages of digital certificate management. Lattice-based IBE scheme has the advantages of resistant to quantum attack, high efficiency and simple structure, and has become a research hotspot in the field of post-quantum information security. In this paper, an IBE scheme is designed based on NTRU lattice, and the hybrid sampling algorithm proposed by Ducas and Prest is used in the private key extraction algorithm of the scheme, which improves the implementation efficiency of the key generation algorithm while ensuring the security of the private key. The encryption and decryption algorithm of the IBE scheme is designed by using the framework structure of the encryption algorithm based on the LWE problem. Under the condition that the NTRU difficulty hypothesis and the LWE difficulty hypothesis hold simultaneously, the scheme is proved to have indistinguishability under chosen plaintext attack with identity-based encryption (IND-ID-CPA). The software implementation of the scheme and the efficiency under the specific parameter settings are given, and the experimental results show that the new scheme has higher encryption and decryption efficiency and shorter ciphertext length than the typical lattice IBE scheme.

International Journal of Information and Computer Security•Jan 1, 2025•0 citations

A Survey on Identity-Based Encryption from Lattices

Goichiro Hanaoka, Shota Yamada

Mathematics for industry•Jul 25, 2017•4 citations

An IBE scheme based on hybrid sampler over NTRU lattice

Shiyu Wang, Haiying Gao, Yang Song +2 more

The identity-based encryption (IBE) scheme takes the user's identity as the public key, which avoids the disadvantages of digital certificate management. Lattice-based IBE scheme has the advantages of resistant to quantum attack, high efficiency and simple structure, and has become a research hotspot in the field of post-quantum information security. In this paper, an IBE scheme is designed based on NTRU lattice, and the hybrid sampling algorithm proposed by Ducas and Prest is used in the private key extraction algorithm of the scheme, which improves the implementation efficiency of the key generation algorithm while ensuring the security of the private key. The encryption and decryption algorithm of the IBE scheme is designed by using the framework structure of the encryption algorithm based on the LWE problem. Under the condition that the NTRU difficulty hypothesis and the LWE difficulty hypothesis hold simultaneously, the scheme is proved to have indistinguishability under chosen plaintext attack with identity-based encryption (IND-ID-CPA). The software implementation of the scheme and the efficiency under the specific parameter settings are given, and the experimental results show that the new scheme has higher encryption and decryption efficiency and shorter ciphertext length than the typical lattice IBE scheme.

International Journal of Information and Computer Security•Jan 1, 2025•0 citations
The identity-based encryption (IBE) scheme takes the user's identity as the public key, which avoids the disadvantages of digital certificate management. Lattice-based IBE scheme has the advantages of resistant to quantum attack, high efficiency and simple structure, and has become a research hotspot in the field of post-quantum information security. In this paper, an IBE scheme is designed based on NTRU lattice, and the hybrid sampling algorithm proposed by Ducas and Prest is used in the private key extraction algorithm of the scheme, which improves the implementation efficiency of the key generation algorithm while ensuring the security of the private key. The encryption and decryption algorithm of the IBE scheme is designed by using the framework structure of the encryption algorithm based on the LWE problem. Under the condition that the NTRU difficulty hypothesis and the LWE difficulty hypothesis hold simultaneously, the scheme is proved to have indistinguishability under chosen plaintext attack with identity-based encryption (IND-ID-CPA). The software implementation of the scheme and the efficiency under the specific parameter settings are given, and the experimental results show that the new scheme has higher encryption and decryption efficiency and shorter ciphertext length than the typical lattice IBE scheme.
The identity-based encryption (IBE) scheme takes the user's identity as the public key, which avoids the disadvantages of digital certificate management. Lattice-based IBE scheme has the advantages of resistant to quantum attack, high efficiency and simple structure, and has become a research hotspot in the field of post-quantum information security. In this paper, an IBE scheme is designed based on NTRU lattice, and the hybrid sampling algorithm proposed by Ducas and Prest is used in the private key extraction algorithm of the scheme, which improves the implementation efficiency of the key generation algorithm while ensuring the security of the private key. The encryption and decryption algorithm of the IBE scheme is designed by using the framework structure of the encryption algorithm based on the LWE problem. Under the condition that the NTRU difficulty hypothesis and the LWE difficulty hypothesis hold simultaneously, the scheme is proved to have indistinguishability under chosen plaintext attack with identity-based encryption (IND-ID-CPA). The software implementation of the scheme and the efficiency under the specific parameter settings are given, and the experimental results show that the new scheme has higher encryption and decryption efficiency and shorter ciphertext length than the typical lattice IBE scheme.