Title | (Deterministic) Hierarchical Identity-based Encryption from Learning with Rounding over Small Modulus |
Publication Type | Conference Paper |
Year of Publication | 2016 |
Authors | Fang, Fuyang, Li, Bao, Lu, Xianhui, Liu, Yamin, Jia, Dingding, Xue, Haiyang |
Conference Name | Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 978-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 |
Abstract | In 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. |
URL | http://doi.acm.org/10.1145/2897845.2897922 |
DOI | 10.1145/2897845.2897922 |
Citation Key | fang_deterministic_2016 |