Visible to the public (Deterministic) Hierarchical Identity-based Encryption from Learning with Rounding over Small Modulus

Title(Deterministic) Hierarchical Identity-based Encryption from Learning with Rounding over Small Modulus
Publication TypeConference Paper
Year of Publication2016
AuthorsFang, Fuyang, Li, Bao, Lu, Xianhui, Liu, Yamin, Jia, Dingding, Xue, Haiyang
Conference NameProceedings of the 11th ACM on Asia Conference on Computer and Communications Security
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4233-9
Keywords(hierarchical) identity-based encryption, Asymmetric Encryption, compositionality, deterministic (hierarchical) identity-based encryption, Human Behavior, learning with rounding, Metrics, pubcrawl, Resiliency
AbstractIn this paper, we propose a hierarchical identity-based encryption (HIBE) scheme in the random oracle (RO) model based on the learning with rounding (LWR) problem over small modulus \$q\$. Compared with the previous HIBE schemes based on the learning with errors (LWE) problem, the ciphertext expansion ratio of our scheme can be decreased to 1/2. Then, we utilize the HIBE scheme to construct a deterministic hierarchical identity-based encryption (D-HIBE) scheme based on the LWR problem over small modulus. Finally, with the technique of binary tree encryption (BTE) we can construct HIBE and D-HIBE schemes in the standard model based on the LWR problem over small modulus.
URLhttp://doi.acm.org/10.1145/2897845.2897922
DOI10.1145/2897845.2897922
Citation Keyfang_deterministic_2016