Compact hierarchical IBE from lattices in the standard model
Paper i proceeding, 2018

At Crypto’10, Agrawal et al. proposed a lattice-based selectively secure Hierarchical Identity-based Encryption (HIBE) scheme (ABB10b) with small ciphertext on the condition that λ (the length of identity at each level) is small in the standard model. In this paper, we present another lattice-based selectively secure HIBE scheme with depth d, using a gadget matrix G′∈Z q n×n⌈logbq⌉ with enough large b= 2 d to replace the matrix B∈Z q n×m in the HIBE scheme proposed by Agrawal et al. at Eurocrypt’10. In our HIBE scheme, not only the size of ciphertext at level ℓ is (Formula Presented) larger than the size in ABB10b and at least O(ℓ) smaller than the sizes in the previous HIBE schemes except ABB10b, but also the size of the master public key is at least O(d) times smaller than the previous schemes.

Compact public parameters

Selectively secure


Hierarchical identity-based encryption


Daode Zhang

Science and Technology on Communication Security Laboratory

Chinese Academy of Sciences

State Key Laboratory of Information Security

Fuyang Fang

China Electronic Technology Group Corporation

Bao Li

State Key Laboratory of Information Security

Chinese Academy of Sciences

Science and Technology on Communication Security Laboratory

Haiyang Xue

Chinese Academy of Sciences

Bei Liang

Chalmers, Data- och informationsteknik, Nätverk och system

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 10631 210-221

19th International Conference on Information and Communications Security, ICICS 2017
Beijing, China,


Data- och informationsvetenskap