Improved algorithm research for lattice-based verifier ring signature

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (18): 103-108.

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	ZHAI Sheping, CHEN Siji, WANG Yijing. Research on Digital Copyright Storage System Model Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(19): 13-21.
[2]	ZHANG Weizhe, GAO Dezhi, LI Yan. Hidden identity ring signature scheme using ECC [J]. Computer Engineering and Applications, 2017, 53(23): 88-90.
[3]	SHANG Yufang, LIANG Xiangqian, SUN Yiru. Identity-based proxy re-signature over ideal lattice [J]. Computer Engineering and Applications, 2017, 53(21): 110-114.
[4]	ZHANG Jiao, HE Yong, LI Xiong. Cryptanalysis and improvement of two verifiable ring signature schemes [J]. Computer Engineering and Applications, 2016, 52(8): 115-119.
[5]	HUANG Ping, YANG Xiaodong, WANG Caifen. On-line/off-line signature scheme with strong unforgeability [J]. Computer Engineering and Applications, 2016, 52(3): 81-84.
[6]	CHEN Lin. Cryptanalysis and improvement for two certificateless proxy signature schemes [J]. Computer Engineering and Applications, 2013, 49(7): 85-88.
[7]	ZHANG Junrong, REN Ping’an, LI Wenli. New certificateless proxy ring signature scheme [J]. Computer Engineering and Applications, 2012, 48(2): 63-65.
[8]	CHEN Qiqing1，2, WANG Huaqun1，2. Cryptanalysis and improvement of universal designated veri?er ring signature [J]. Computer Engineering and Applications, 2012, 48(2): 106-108.
[9]	LUO Dawen，HE Mingxing，LI Xiao. ID-based threshold ring signcryption scheme [J]. Computer Engineering and Applications, 2011, 47(33): 65-67.
[10]	HUANG Da-wei¹，YANG Xiao-yuan^1，2，CHEN Hai-bin¹. Ring signature scheme with revocable anonymity [J]. Computer Engineering and Applications, 2010, 46(24): 88-89.
[11]	LUO Da-wen,HE Ming-xing,LI Xiao. New provably secure proxy ring signature scheme [J]. Computer Engineering and Applications, 2009, 45(7): 100-102.
[12]	ZHAO Shu-ping¹,WANG Hua-qun^1,2. Verifiable and linkable ring signature scheme [J]. Computer Engineering and Applications, 2009, 45(19): 101-103.
[13]	WANG Wei,WEI Pu-wen,WANG Ming-qiang,ZHANG Li-jiang. Constant-size self linkable threshold ring signatures [J]. Computer Engineering and Applications, 2009, 45(12): 8-11.
[14]	NIU Jiang-pin,ZHANG Jian-zhong. Cryptanalysis and improvement of proxy ring signature scheme [J]. Computer Engineering and Applications, 2008, 44(30): 108-110.
[15]	CHEN Kai,BAO Wan-su. Analysis of some improved LKK proxy signature schemes [J]. Computer Engineering and Applications, 2007, 43(18): 150-152.

Improved algorithm research for lattice-based verifier ring signature

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics