基于Lattice的验证方环签名改进算法研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 103-108.

基于Lattice的验证方环签名改进算法研究

赵洪建1，达汉桥2，胡元明3

1.武汉大学后勤服务集团，武汉 430072
2.武汉大学测绘遥感信息工程国家重点实验室，武汉 430072
3.武汉大学数学与统计学院，武汉 430072

出版日期:2014-09-15 发布日期:2014-09-12

Improved algorithm research for lattice-based verifier ring signature

ZHAO Hongjian1, DA Hanqiao2, HU Yuanming3

1.Department of Logistics, Wuhan University, Wuhan 430072, China
2.State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China
3.School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

Online:2014-09-15 Published:2014-09-12

摘要/Abstract

摘要： 为了解决现有的数字签名机制在发放软件著作、专利许可证以及项目工程招投标等应用中出现的各种隐私安全问题,以随机预言模型下的相关签名方案为理论基础，提出了一种基于格结构（Lattice）的强约束验证方环签名改进算法，即L_SRS算法。该算法在标准模型下给出了详实的安全性分析，依据标准的小整数解困难问题，L_SRS算法增加了一种强约束安全机制，能够有效抵抗适应性选择消息攻击，对其具有强不可伪造性。通过安全性与性能分析，L_SRS算法具有应用高安全性、签名计算高效率性等特点。

关键词: 强约束, 小整数解困难问题, 基于格结构（Lattice）的强约束验证方环签名（L_SRS）, 环签名, 强不可伪造性

Abstract: In order to solve various privacy problems about existing signature schemes, such as issuing software license, issuing patent license and public bidding, in this paper, the random oracle model is the basis theory, and it designs a lattice-based strong constraint verifier ring signature improved algorithm（L_SRS）. This algorithm provides detailed security analysis, and it adds a strong constraint security mechanism based on SIS. L_SRS algorithm can efficiently resist adaptive chosen message attack with strong unforgeability. The performance analysis shows L_SRS algorithm has characteristics of shorter signature length, high efficiency and stronger security.

Key words: strong constraint, small integer solution, Lattice-based Strong constraint verifier Ring Signature（L-SRS）, ring signature, strong unforgeability

赵洪建1，达汉桥2，胡元明3. 基于Lattice的验证方环签名改进算法研究[J]. 计算机工程与应用, 2014, 50(18): 103-108.

ZHAO Hongjian1, DA Hanqiao2, HU Yuanming3. Improved algorithm research for lattice-based verifier ring signature[J]. Computer Engineering and Applications, 2014, 50(18): 103-108.

[1]	翟社平，陈思吉，汪一景. 基于区块链的数字版权存证系统模型研究[J]. 计算机工程与应用, 2020, 56(19): 13-21.
[2]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[3]	张姣，何勇，李雄. 两种可验证环签名方案的安全性分析与改进[J]. 计算机工程与应用, 2016, 52(8): 115-119.
[4]	黄萍，杨小东，王彩芬. 强不可伪造的在线/离线签名方案[J]. 计算机工程与应用, 2016, 52(3): 81-84.
[5]	黄彦姣，吴秦，梁久祯. 基于增强约束条件随机场的Web对象信息抽取[J]. 计算机工程与应用, 2015, 51(23): 143-148.
[6]	陈林. 两种无证书代理签名的密码学分析及改进[J]. 计算机工程与应用, 2013, 49(7): 85-88.
[7]	张俊茸，任平安，李文莉. 一种新的无证书的代理环签名方案[J]. 计算机工程与应用, 2012, 48(2): 63-65.
[8]	陈齐清1，2，王化群1，2. 一种通用的指定验证者环签名方案的改进[J]. 计算机工程与应用, 2012, 48(2): 106-108.
[9]	罗大文，何明星，李虓. 基于身份的门限环签密方案[J]. 计算机工程与应用, 2011, 47(33): 65-67.
[10]	黄大威¹，杨晓元^1，2，陈海滨¹. 一种可撤销匿名性的环签名方案[J]. 计算机工程与应用, 2010, 46(24): 88-89.
[11]	罗大文,何明星,李虓. 一种新的可证明安全的代理环签名方案[J]. 计算机工程与应用, 2009, 45(7): 100-102.
[12]	赵树平¹,王化群^1,2. 可验证可关联的环签名方案[J]. 计算机工程与应用, 2009, 45(19): 101-103.
[13]	王薇,魏普文,王明强,张立江. 常数大小自主可链接的门限环签名[J]. 计算机工程与应用, 2009, 45(12): 8-11.
[14]	牛江品,张建中. 对一个代理环签名方案的分析和改进[J]. 计算机工程与应用, 2008, 44(30): 108-110.
[15]	陈凯,鲍皖苏. 几个改进的LKK代理签名方案分析[J]. 计算机工程与应用, 2007, 43(18): 150-152.