HIBE Scheme Based on Programmable Hash Function on Lattices

doi:10.19678/j.issn.1000-3428.0053213

Computer Engineering ›› 2020, Vol. 46 ›› Issue (1): 129-135,143. doi: 10.19678/j.issn.1000-3428.0053213

Previous Articles Next Articles

HIBE Scheme Based on Programmable Hash Function on Lattices

YE Qing, WANG Mingming, TANG Yongli, QIN Panke, WANG Yongjun

College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454000, China

Received:2018-11-22 Revised:2018-12-27 Online:2020-01-15 Published:2020-01-08

格上基于可编程哈希函数的HIBE方案

叶青, 王明明, 汤永利, 秦攀科, 王永军

河南理工大学计算机科学与技术学院, 河南焦作 454000

作者简介:叶青(1981-),女,讲师、博士,主研方向为密码学、信息安全;王明明,硕士研究生;汤永利(通信作者),教授、博士后;秦攀科,讲师、博士;王永军,副教授。
基金资助:
国家自然科学基金（61802117）；"十三五"国家密码发展基金（MMJJ20170122）；河南省重点研发与推广专项（182102310923）；河南省高等学校重点科研项目（16A520013，18A413001，18B520018，19A520025）；河南理工大学自然科学基金（T2018-1）。

Abstract

Abstract: To address the computational complexity of trapdoor generation of Hierarchical Identity-Based Encryption(HIBE) scheme on lattices under the standard mode,this paper proposes a HIBE scheme based on programmable hash function.First,the trapdoor is generated by MP12 trapdoor function.Then,the master public key,the master private key and the ciphertext are obtained by programmable hash function.Experimental results show that compared with the HIBE scheme with fixed dimension under the standard mode,the computational complexity of trapdoor generation of this method is significantly diminished,and the length of the main public key is reduced to O(log_bn),which can satisfy the INDr-aID-CPA security.

Key words: lattice cryptography, Hierarchical Identity-Based Encryption(HIBE), programmable hash function, MP12 trapdoor function, INDr-aID-CPA security

摘要： 在标准模型下，格上基于分级身份的加密（HIBE）方案的陷门生成计算复杂度较高。针对该问题，提出一种基于可编程哈希函数的HIBE加密方案。利用MP12陷门函数生成陷门，由可编程哈希函数得到主公钥、主私钥以及密文。实验结果表明，与标准模型下格上固定维度的HIBE方案相比，该方案的陷门生成计算复杂度显著降低，主公钥长度减小至O（log_bn），且满足INDr-aID-CPA安全。

关键词: 格密码, 基于分级身份的加密, 可编程哈希函数, MP12陷门函数, INDr-aID-CPA安全

CLC Number:

TP391

YE Qing, WANG Mingming, TANG Yongli, QIN Panke, WANG Yongjun. HIBE Scheme Based on Programmable Hash Function on Lattices[J]. Computer Engineering, 2020, 46(1): 129-135,143.

叶青, 王明明, 汤永利, 秦攀科, 王永军. 格上基于可编程哈希函数的HIBE方案[J]. 计算机工程, 2020, 46(1): 129-135,143.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0053213

http://www.ecice06.com/EN/Y2020/V46/I1/129

Figures/Tables 4

References

[1] SHAMIR A.Identity-based cryptosystems and signature schemes[C]//Proceedings of CRYPTO'84.Berlin,Germany:Springer,1985:47-53.
[2] GENTRY C,SILVERBERG A.Hierarchical ID-based crypto-graphy[C]//Proceedings of International Conference on the Theory and Application of Cryptology and Information Security.Berlin,Germany:Springer,2002:236-250.
[3] HORWITZ J,LYNN B.Toward hierarchical identity-based encryption[C]//Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2002:466-481.
[4] GENTRY C,HALEVI S.Hierarchical identity based encryption with polynomially many levels[C]//Proceedings of Theory of Cryptography Conference.Berlin,Germany:Springer,2009:437-456.
[5] YAN Xixi,LIU Yuan,HU Mingxing,et al.LWE-based multi-authority attribute-based encryption scheme in cloud environment[J].Netinfo Security,2017(9):128-133.(in Chinese) 闫玺玺,刘媛,胡明星,等.云环境下基于LWE的多机构属性基加密方案[J].信息网络安全,2017(9):128-133.
[6] YAN Xixi,LIU Yuan,LI Zichen,et al.A privacy-preserving multi-authority attribute-based encryption scheme on ideal lattices in the cloud environment[J].Netinfo Security,2017(8):19-25.(in Chinese) 闫玺玺,刘媛,李子臣,等.云环境下理想格上的多机构属性基加密隐私保护方案[J].信息网络安全,2017(8):19-25.
[7] YAN Xixi,LIU Yuan,LI Zichen,et al.A privacy-preserving multi-authority attribute-based encryption scheme on ideal lattices in the cloud environment[J].Netinfo Security,2017(8):19-25.
[8] GENTRY C,PEIKERT C,VAIKUNTANATHAN V.Trapdoors for hard lattices and new cryptographic constructions[C]//Proceedings of the 40th Annual ACM Symposium on Theory of Computing.New York,USA:ACM Press,2008:17-20.
[9] CASH D,HOFHEINZ D,KILTZ E,et al.Bonsai trees,or how to delegate a lattice basis[C]//Proceedings of the 29th Annual International Conference on Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2010:523-552.
[10] AGRAWAL S,BONEH D,BOYEN X.Lattice basis delegation in fixed dimension and shorter-ciphertext hierarchical IBE[C]//Proceedings of the 30th Annual Conference on Advances in Cryptology.Berlin,Germany:Springer,2010:98-115.
[11] AGRAWAL S,DAN B,BOYEN X.Efficient lattice (H)IBE in the standard model[C]//Proceedings of International Conference on Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2010:553-572.
[12] SINGH K,PANDURANGAN C,BANERJEE A K.Adaptively secure efficient lattice (H)IBE in standard model with short public parameters[M]//CHAKRABORTY R S.Security,privacy,and applied cryptography engineering.Berlin,Germany:Springer,2012:153-172.
[13] YANG Chunli,ZHENG Shihui,WANG Licheng,et al.Hierarchical identity-based broadcast encryption scheme from LWE[J].Journal of Communications and Networks,2014,16(3):258-263.
[14] MICCIANCIO D,PEIKERT C.Trapdoors for lattices:simpler,tighter,faster,smaller[C]//Proceedings of Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2012:700-718.
[15] GENTRY C,PEIKERT C,VAIKUNTANATHAN V.How to use a short basis:trapdoors for hard lattices and new cryptographic constructions[EB/OL].[2018-11-05].https://eprint.iacr.org/2007/432.pdf.
[16] YE Qing,HU Mingxing,TANG Yongli,et al.Novel hierarchical identity-based encryption scheme from lattice[J].Journal on Communications,2017,38(11):54-64.(in Chinese) 叶青,胡明星,汤永利,等.新的格上基于身份的分级加密方案[J].通信学报,2017,38(11):54-64.
[17] YE Qing,HU Mingxing,TANG Yongli,et al.Efficient hierarchical identity-based encryption scheme from learning with errors[J].Journal of Computer Research and Development,2017,54(10):2193-2204.(in Chinese)叶青,胡明星,汤永利,等.基于LWE的高效身份基分级加密方案[J].计算机研究与发展,2017,54(10):2193-2204.
[18] HOFHEINZ D,KILTZ E.Programmable hash functions and their applications[J].Journal of Cryptology,2012,25(3):484-527.
[19] CATALANO D,FIORE D,NIZZARDO L.Programmable hash functions go private:constructions and applications to (homomorphic) signatures with shorter public keys[C]//Proceedings of Annual Cryptology Conference.Berlin,Germany:Springer,2015:84-85.
[20] ZHANG Jiang,CHEN Yu,ZHANG Zhenfeng.Programmable hash functions from lattices:short signatures and IBEs with small key sizes[C]//Proceedings of Annual International Cryptology Conference.Berlin,Germany:Springer,2016:303-332.
[21] CASH D,HOFHEINZ D,KILTZ E.How to delegate a lattice basis[J].Manuscript,2009,25(4):601-639.

Please choose a citation manager

Content to export