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

doi:10.19678/j.issn.1000-3428.0053213

计算机工程 ›› 2020, Vol. 46 ›› Issue (1): 129-135,143. doi: 10.19678/j.issn.1000-3428.0053213

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TP391

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

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.

https://www.ecice06.com/CN/Y2020/V46/I1/129

图/表 4

参考文献

[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.

选择文件类型/文献管理软件名称

选择包含的内容

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

HIBE Scheme Based on Programmable Hash Function on Lattices

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	雷斗威, 何德彪, 罗敏, 彭聪. 基于AVX512的格密码高速并行实现[J]. 计算机工程, 2024, 50(2): 15-24.
[2]	卢嘉嘉, 杜育松. 整数上离散高斯取样的常数时间实现方法[J]. 计算机工程, 2020, 46(8): 119-123.
[3]	赵宗渠, 黄鹂娟, 范涛, 马少提. 格上基于KEM的认证密钥交换协议[J]. 计算机工程, 2020, 46(7): 122-128.
[4]	葛炳辉, 赵宗渠, 何铮, 秦攀科. 格上可编程哈希函数的环签名方案[J]. 计算机工程, 2020, 46(10): 131-136.
[5]	牛淑芬,田苗,王彩芬,杜小妮. 格上基于同态加密的数据完整性验证方案[J]. 计算机工程, 2018, 44(8): 174-178,183.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

HIBE Scheme Based on Programmable Hash Function on Lattices

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献

相关文章 5

编辑推荐

Metrics

本文评价