Towards Compact Identity-based Encryption on Ideal Lattices

ePrint Report: Towards Compact Identity-based Encryption on Ideal Lattices

Huiwen Jia, Yupu Hu, Chunming Tang, Lin Wang

Basic encryption and signature on lattices have comparable efficiency to their classical counterparts in terms of speed and key size. However, Identity-based Encryption (IBE) on lattices is much less efficient in terms of compactness, even when instantiated on ideal lattices and in the Random Oracle Model (ROM). This is because the underlying preimage sampling algorithm used to extract the users' secret keys requires …

basic efficiency encryption eprint report identity key report signature size speed tang terms wang