格上可编程哈希函数的环签名方案

doi:10.19678/j.issn.1000-3428.0056114

计算机工程 ›› 2020, Vol. 46 ›› Issue (10): 131-136. doi: 10.19678/j.issn.1000-3428.0056114

格上可编程哈希函数的环签名方案

葛炳辉, 赵宗渠, 何铮, 秦攀科

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

收稿日期:2019-09-25 修回日期:2019-11-14 发布日期:2019-11-29
作者简介:葛炳辉(1995-),男,硕士研究生,主研方向为密码学、信息安全;赵宗渠(通信作者),讲师、博士;何铮,硕士研究生;秦攀科,讲师、博士。
基金资助:
国家自然科学基金（61802117）；"十三五"国家密码发展基金（MMJJ20170122）；河南省科技厅项目（182102310923）；河南理工大学博士基金（B2016-39）。

Ring Signature Scheme of Programmable Hash Function on Lattices

GE Binghui, ZHAO Zongqu, HE Zheng, QIN Panke

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

Received:2019-09-25 Revised:2019-11-14 Published:2019-11-29

摘要/Abstract

摘要： 针对传统格上环签名方案的签名和密钥长度过长的问题，建立一种改进的格上可编程哈希函数环签名模型。利用MP12陷门函数生成签名密钥，通过可编程哈希函数模拟随机预言机的部分可编程性质，运用格上的分区证明方法，将其应用于环签名方案的构造，从而得到验证密钥和签名。分析结果表明，与其他采用随机矩阵与G矩阵的格上环签名方案相比，该方案所得签名、验证密钥和签名密钥长度更短，在标准模型下满足自适应选择消息攻击的存在不可伪造性（EUF-CMA）安全要求。

关键词: 格, 可编程哈希函数, 环签名, MP12陷门函数, 标准模型

Abstract: To address the problem that the length of signature and key is too long in traditional ring signature schemes on lattices,this paper proposes an improved ring signature model of Programmable Hash Function(PHF) on lattices.The MP12 trapdoor function is used to generate the signature key.The PHF is used to simulate part of the programmable properties of the random oracle machine.The partition proof method on lattices is used for the construction of the ring signature scheme to obtain the verification key and signature.Analysis results show that compared with other lattice-based ring signature schemes using random matrix and G matrix,the proposed scheme reduces the length of the signature,verification key and signature key,and can meet Existential Unforgeability against Adaptive Chosen Messages Attack(EUF-CMA)security requirements in the standard model.

Key words: lattice, Programmable Hash Function(PHF), ring signature, MP12 trapdoor function, standard model

中图分类号:

TP309

葛炳辉, 赵宗渠, 何铮, 秦攀科. 格上可编程哈希函数的环签名方案[J]. 计算机工程, 2020, 46(10): 131-136.

GE Binghui, ZHAO Zongqu, HE Zheng, QIN Panke. Ring Signature Scheme of Programmable Hash Function on Lattices[J]. Computer Engineering, 2020, 46(10): 131-136.

https://www.ecice06.com/CN/Y2020/V46/I10/131

图/表 1

参考文献

[1] RIVEST R L,SHAMIR A,TAUMAN Y.How to leak a secret[C]//Proceedings of the 7th International Conference on Theory and Application of Cryptology and Information Security.Berlin,Germany:Springer,2001:21-28.
[2] DODIS Y,KIAYIAS A,NICOLOSI A,et al.Anonymous identification in ad-hoc groups[C]//Proceedings of EUROCRYPT'04.Berlin,Germany:Springer,2004:609-626.
[3] BENDER A,KATZ J,MORSELLI R.Ring signatures:stronger definitions,and constructions without random oracles[EB/OL].[2019-08-10].https://www.iacr.org/cryptodb/data/paper.php?pubkey=12638.
[4] ABE M,OHKUBO M,SUZUKI K.L-out-of-n signatures from a variety of keys[C]//Proceedings of International Conference on the Theory and Application of Cryptology and Information Security.Berlin,Germany:Springer,2002:65-73.
[5] HERRANZ J,GERMAN S.Forking lemmas for ring signature schemes[J].Journal of Management Studies,2003,2904(2):266-279.
[6] ZHANG F,SAFAVINAINI R,SUSILO W.An efficient signature scheme from bilinear pairings and its applications[C]//Proceedings of PKC'04.Berlin,Germany:Springer,2004:277-290.
[7] SHACHAM H,WATERS B.Efficient ring signatures without random oracles[J].Public Key Cryptography,2007,3352(2):166-180.
[8] NGUYEN L.Accumulators from bilinear pairings and applications[C]//Proceedings of CT-RSA'05.Berlin,Germany:Springer,2005:275-292.
[9] SHOR P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J].SIAM Review,1999,41(2):303-332.
[10] MICCIANCIO D,PEIKERT C.Trapdoors for lattices:simpler,tighter,faster,smaller[C]//Proceedings of EUROCRYPT'12.Berlin,Germany:Springer,2012:700-718.
[11] 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:32-37.
[12] LI Zichen,LIANG Lan,SUN Yafei.Digital certificate scheme based on lattice signature algorithm[J].Journal of Cryptologic Research,2018,5(1):13-20.(in Chinese)李子臣,梁斓,孙亚飞.一种基于格签名算法的数字证书方案[J].密码学报,2018,5(1):13-20.
[13] JIA Xiaoying,HE Debiao,XU Zhiyan,et al.An efficient identity-based ring signature scheme over a lattice[J].Journal of Cryptologic Research,2007,4(4):392-404.(in Chinese)贾小英,何德彪,许芷岩,等.格上高效的基于身份的环签名体制[J].密码学报,2017,4(4):392-404.
[14] CASH D,HOFHEINZ D,KILTZ E,et al.Bonsai trees,or how to delegate a lattice basis[C]//Proceedings of 2010 International Conference on Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2010:62-68.
[15] WANG Jin,SUN Bo.Ring signature schemes from lattice basis delegation[C]//Proceedings of the 13th Conference on Information and Communications Security.Berlin,Germany:Springer,2011:15-28.
[16] TIAN Miaomiao,HUANG Liusheng,YANG Wei.Efficient lattice-based ring signature scheme[J].Chinese Journal of Computers,2012,35(4):712-718.(in Chinese)田苗苗,黄刘生,杨威.高效的基于格的环签名方案[J].计算机学报,2012,35(4):712-718.
[17] Rena Ehmet,ZHANG Juan,LI Wei,et al.An improvement of a ring signature scheme based on lattices[J].Journal of Xiamen University(Natural Science Edtion),2018,57(2):238-242.(in Chinese)热娜·艾合买提,张娟,李伟,等.一个基于格的环签名方案的改进[J].厦门大学学报(自然科学版),2018,57(2):238-242.
[18] HOFHEINZ D,KILTZ E.Programmable Hash functions and their applications[EB/OL].[2019-08-10].https://link.springer.com/article/10.1007/s00145-011-9102-5.
[19] HOFHEINZ D,JAGER T,KILTZ E.Short signatures from weaker assumptions[C]//Proceedings of ASIACRYPT'11.Berlin,Germany:Springer,2011:647-666.
[20] WANG Zhiwei.Short signature based on programmable Hash functions[J].SCIENTIA SINICA Informationis,2013,43(3):335-342.(in Chinese)王志伟.基于可编程Hash函数的短签名[J].中国科学(信息科学),2013,43(3):335-342.
[21] ZHANG Jiang,CHEN Yu,ZHANG Zhenfeng.Programmable Hash functions from lattices:short signatures and IBEs with small key sizes[C]//Proceedings of CRYPTO'16.Berlin,Germany:Springer,2016:303-332.

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

选择包含的内容

格上可编程哈希函数的环签名方案

Ring Signature Scheme of Programmable Hash Function on Lattices

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白雪冰, 车进, 吴金蔓, 陈玉敏. 基于Transformer视觉特征融合的图像描述方法[J]. 计算机工程, 2024, 50(8): 229-238.
[2]	徐权, 冷珏琳, 刘田田, 郑澎. 面向复杂装配体模型的两级并行曲面网格生成[J]. 计算机工程, 2024, 50(6): 321-327.
[3]	高家豪, 胡创业, 丁男, 刘战东. 智能网联汽车中联合驾驶风格的交通流数据有效性分析[J]. 计算机工程, 2024, 50(6): 367-376.
[4]	张毅恒, 刘以安, 宋海凌. 基于增强型龙格库塔优化算法的跳频序列设计[J]. 计算机工程, 2024, 50(4): 267-276.
[5]	雷斗威, 何德彪, 罗敏, 彭聪. 基于AVX512的格密码高速并行实现[J]. 计算机工程, 2024, 50(2): 15-24.
[6]	杜鹏, 崔琦, 王思翔, 董有恒, 李晖. 基于新型时空混沌系统的隐私图像加密算法[J]. 计算机工程, 2024, 50(2): 140-153.
[7]	黄斌, 柳安军, 潘景山, 田敏, 张煜, 朱光慧. 基于GPU的LBM迁移模块算法优化[J]. 计算机工程, 2024, 50(2): 232-238.
[8]	李忠伟, 宫凯旋, 李永, 刘格格. 非结构化网格下海洋流场的特征提取与种子点选取算法[J]. 计算机工程, 2024, 50(1): 320-328.
[9]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[10]	陈治旭, 靳雁霞, 芦烨, 杨晶, 刘亚变, 史志儒. 基于子图卷积神经网络的多精度服装建模方法[J]. 计算机工程, 2023, 49(4): 174-181.
[11]	朱晓强, 陈琦. 基于可控卷积曲面的三维神经元建模[J]. 计算机工程, 2023, 49(3): 231-237.
[12]	郭江涛, 彭甫镕. 基于全局节点和多片段的格栅命名实体识别[J]. 计算机工程, 2023, 49(12): 96-102.
[13]	刘洋, 陈俊, 胡诗佳, 赖佳华. 改进特征匹配的ORB-SLAM稠密建图算法[J]. 计算机工程, 2023, 49(10): 247-254.
[14]	蔡瑞初, 吴思宇, 乔杰. 面向故障间格兰杰因果发现的霍克斯过程研究[J]. 计算机工程, 2023, 49(1): 65-72.
[15]	谢柏林, 黎琦, 魏娜, 邝建. 基于用户行为的社交网络人格特质识别方法[J]. 计算机工程, 2023, 49(1): 279-286,294.

模态框（Modal）标题

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

选择包含的内容

格上可编程哈希函数的环签名方案

Ring Signature Scheme of Programmable Hash Function on Lattices

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价