Compact hierarchical IBE from lattices in the standard model

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 se...

Full description

Saved in:
Bibliographic Details
Main Authors: ZHANG, Daode, FANG, Fuyang, LI, Bao, XUE, Haiyang, LIANG, Bei
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2017
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/9183
https://ink.library.smu.edu.sg/context/sis_research/article/10188/viewcontent/compact.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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 with enough large to replace the matrix 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 larger than the size in ABB10b and at least 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.