(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus
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...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2016
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/9181 https://ink.library.smu.edu.sg/context/sis_research/article/10186/viewcontent/2897845.2897922.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-10186 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-101862024-08-13T05:24:05Z (Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus FANG, Fuyang LI, Bao LU, Xianhui LIU, Yamin JIA, Dingding XUE, Haiyang 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. 2016-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/9181 info:doi/10.1145/2897845.2897922 https://ink.library.smu.edu.sg/context/sis_research/article/10186/viewcontent/2897845.2897922.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University (hierarchical) identity-based encryption; deterministic (hierarchical) identity-based encryption; learning with rounding Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
(hierarchical) identity-based encryption; deterministic (hierarchical) identity-based encryption; learning with rounding Information Security |
spellingShingle |
(hierarchical) identity-based encryption; deterministic (hierarchical) identity-based encryption; learning with rounding Information Security FANG, Fuyang LI, Bao LU, Xianhui LIU, Yamin JIA, Dingding XUE, Haiyang (Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
description |
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. |
format |
text |
author |
FANG, Fuyang LI, Bao LU, Xianhui LIU, Yamin JIA, Dingding XUE, Haiyang |
author_facet |
FANG, Fuyang LI, Bao LU, Xianhui LIU, Yamin JIA, Dingding XUE, Haiyang |
author_sort |
FANG, Fuyang |
title |
(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
title_short |
(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
title_full |
(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
title_fullStr |
(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
title_full_unstemmed |
(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
title_sort |
(deterministic) hierarchical identity-based encryption from learning with rounding over small modulus |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2016 |
url |
https://ink.library.smu.edu.sg/sis_research/9181 https://ink.library.smu.edu.sg/context/sis_research/article/10186/viewcontent/2897845.2897922.pdf |
_version_ |
1814047783855849472 |