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

• 网络空间安全 • 上一篇    下一篇

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

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

  1. 河南理工大学 计算机科学与技术学院, 河南 焦作 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   

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

摘要: 针对传统格上环签名方案的签名和密钥长度过长的问题,建立一种改进的格上可编程哈希函数环签名模型。利用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

中图分类号: