(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 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 |
| Date Published | May 2016 |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4233-9 |
| Keywords | (hierarchical) identity-based encryption, audits, compositionality, deterministic (hierarchical) identity-based encryption, Encryption, encryption audits, learning with rounding, Metrics, pubcrawl, resilience |
| 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 | https://dl.acm.org/doi/10.1145/2897845.2897922 |
| DOI | 10.1145/2897845.2897922 |
| Citation Key | fang_deterministic_2016 |