Construction of Compact Lattice-Based IBE with Equality Test

Abstract

Identity-based encryption with equality test (IBE-ET) allows the detection of whether two different ciphertexts encrypt the same plaintext without decryption within the conventional identity-based encryption (IBE) model. This property ensures the confidentiality of communication and reduces the storage overhead of ciphertexts in cryptosystems. However, IBE-ET schemes based on traditional assumptions, such as discrete logarithm and integer factoring, are vulnerable to quantum algorithm attacks, highlighting the importance of designing lattice-based IBE-ET schemes. To address this, researchers have proposed several lattice-based IBE-ET schemes that utilize outdated lattice IBE paradigms and are inefficient in terms of parameter size. In this work, we construct a new lattice-based IBE-ET scheme using the most compact lattice IBE framework known to date. Our new proposal significantly improves the parameters compared to previous constructions. Furthermore, we provide a security reduction in the random oracle model, along with corresponding parameter selection and the comparison between our scheme and known constructions. The results imply that our scheme is efficient.