Article: An IBE scheme based on hybrid sampler over NTRU lattice Journal: International Journal of Information and Computer Security (IJICS) 2025 Vol.27 No.3 pp.364 - 378 Abstract: 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. Inderscience Publishers - linking academia, business and industry through research

Title: An IBE scheme based on hybrid sampler over NTRU lattice

Authors: Shiyu Wang; Haiying Gao; Yang Song; Aoyang Zhou; Xiufeng Zhao

Addresses: PLA Information Engineering University, Zhengzhou, 450000, China ' PLA Information Engineering University, Zhengzhou, 450000, China ' PLA Information Engineering University, Zhengzhou, 450000, China ' PLA Information Engineering University, Zhengzhou, 450000, China ' PLA Information Engineering University, Zhengzhou, 450000, China

Abstract: 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.

Keywords: IBE scheme; NTRU lattice; learning with errors; lattice trapdoor sampling.

DOI: 10.1504/IJICS.2025.147763

International Journal of Information and Computer Security, 2025 Vol.27 No.3, pp.364 - 378

Received: 05 Jul 2024
Accepted: 17 Nov 2024
Published online: 30 Jul 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: An IBE scheme based on hybrid sampler over NTRU lattice

Keep up-to-date