Compact hierarchical IBE from lattices in the standard model
Paper in 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
Lattices
Hierarchical identity-based encryption
Author
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, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
03029743 (ISSN) 16113349 (eISSN)
Vol. 10631 LNCS 210-221978-3-319-89499-7 (ISBN)
19th International Conference on Information and Communications Security, ICICS 2017
Beijing, China,
Beijing, China,
Subject Categories
Computer and Information Science
DOI
10.1007/978-3-319-89500-0_19