Novel hierarchical identity-based encryption scheme from lattice
Aiming at the high complexity in user’s private key extraction and large expansion ratio of trapdoor size in previous hierarchical identity-based encryption (HIBE) schemes,a new HIBE scheme was proposed.The implicit extension method to improve preimage sampling algorithm was used,and then combined t...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017219/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539477158232064 |
|---|---|
| author | Qing YE Ming-xing HU Yong-li TANG Kun LIU Xi-xi YAN |
| author_facet | Qing YE Ming-xing HU Yong-li TANG Kun LIU Xi-xi YAN |
| author_sort | Qing YE |
| collection | DOAJ |
| description | Aiming at the high complexity in user’s private key extraction and large expansion ratio of trapdoor size in previous hierarchical identity-based encryption (HIBE) schemes,a new HIBE scheme was proposed.The implicit extension method to improve preimage sampling algorithm was used,and then combined the improved algorithm with MP12 trapdoor delegation algorithm to construct an efficient HIBE user’s private key extraction algorithm.Finally,the new extraction algorithm and the Dual-LWE algorithm was integrated to complete the scheme.Compared with the similar schemes,the efficiency of the proposed scheme was improved in system establishment and user’s private key extraction stage,the trapdoor size grows only linearly with the system hierarchical depth,and the improved preimage sample algorithm partly solves the Gaussian parameter increasing problem induced by MP12 trapdoor delegation.The security of the proposed scheme strictly reduces to the hardness of decisional learning with errors problem in the standard model. |
| format | Article |
| id | doaj-art-0f63755dd9d0447cad788e8d05ce3497 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-0f63755dd9d0447cad788e8d05ce34972025-01-14T07:13:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-11-0138546459713291Novel hierarchical identity-based encryption scheme from latticeQing YEMing-xing HUYong-li TANGKun LIUXi-xi YANAiming at the high complexity in user’s private key extraction and large expansion ratio of trapdoor size in previous hierarchical identity-based encryption (HIBE) schemes,a new HIBE scheme was proposed.The implicit extension method to improve preimage sampling algorithm was used,and then combined the improved algorithm with MP12 trapdoor delegation algorithm to construct an efficient HIBE user’s private key extraction algorithm.Finally,the new extraction algorithm and the Dual-LWE algorithm was integrated to complete the scheme.Compared with the similar schemes,the efficiency of the proposed scheme was improved in system establishment and user’s private key extraction stage,the trapdoor size grows only linearly with the system hierarchical depth,and the improved preimage sample algorithm partly solves the Gaussian parameter increasing problem induced by MP12 trapdoor delegation.The security of the proposed scheme strictly reduces to the hardness of decisional learning with errors problem in the standard model.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017219/latticehierarchical identity-based encryptiontrapdoor delegationstandard modellearning with error |
| spellingShingle | Qing YE Ming-xing HU Yong-li TANG Kun LIU Xi-xi YAN Novel hierarchical identity-based encryption scheme from lattice Tongxin xuebao lattice hierarchical identity-based encryption trapdoor delegation standard model learning with error |
| title | Novel hierarchical identity-based encryption scheme from lattice |
| title_full | Novel hierarchical identity-based encryption scheme from lattice |
| title_fullStr | Novel hierarchical identity-based encryption scheme from lattice |
| title_full_unstemmed | Novel hierarchical identity-based encryption scheme from lattice |
| title_short | Novel hierarchical identity-based encryption scheme from lattice |
| title_sort | novel hierarchical identity based encryption scheme from lattice |
| topic | lattice hierarchical identity-based encryption trapdoor delegation standard model learning with error |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017219/ |
| work_keys_str_mv | AT qingye novelhierarchicalidentitybasedencryptionschemefromlattice AT mingxinghu novelhierarchicalidentitybasedencryptionschemefromlattice AT yonglitang novelhierarchicalidentitybasedencryptionschemefromlattice AT kunliu novelhierarchicalidentitybasedencryptionschemefromlattice AT xixiyan novelhierarchicalidentitybasedencryptionschemefromlattice |