基于格上的一次群签名方案
Lattice-Based Primary Group Signature Scheme
DOI: 10.12677/SEA.2022.115109, PDF,    国家自然科学基金支持
作者: 侯 建, 李子臣, 张珍珍:北京印刷学院数字版权保护技术研究中心,北京
关键词: 最小整数解问题量子攻击一次群签名Lattice SIS (Short Integer Solution) Quantum Attack Primary Group Signature
摘要: 传统的签名方案大多基于离散对数困难问题和大整数的素数分解问题,不能抵抗量子计算的攻击。针对此问题,本文基于格上ISIS困难问题,提出了一种新的一次群签名方案,并证明了方案的正确性、签名的不可伪造性、签名者的匿名性。新方案只需要密码杂凑算法的计算,具有更高的效率。
Abstract: Traditional signature schemes are mostly based on discrete logarithmic hard problems and prime factorization problems of large integers, which cannot resist the attack of quantum computing. Aiming at this problem, this paper proposes a new primary group signature scheme based on the difficult problem of ISIS on the lattice, and proves the correctness of the scheme, the unforgeability of the signature and the anonymity of the signer. The new scheme only needs the calculation of the cryptographic hash algorithm and has higher efficiency.
文章引用:侯建, 李子臣, 张珍珍. 基于格上的一次群签名方案[J]. 软件工程与应用, 2022, 11(5): 1064-1070. https://doi.org/10.12677/SEA.2022.115109

参考文献

[1] Chaum, D. and Van Heyst, E. (1991) Group Signatures. Proceedings of Workshop on the Theory and Application of Gryptographic Techniques, Brighton, April 8-11 1991, 257-265. [Google Scholar] [CrossRef
[2] Fang, D.J., Wang, N. and Liu, C.L. (2010) An Enhanced RSA-Based Partially Blind Signature. Proceedings of 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering, Chengdu, 12-13 June 2010, 565-567.
[3] Wang, X.M. and Dong, Y.R. (2010) Threshold Group Signature Scheme with Privilege Subjects Based on ECC. Proceedings of International Conference on Communications and Intelligence Information Security, Xi’an, 13-14 October 2010, 84-87. [Google Scholar] [CrossRef
[4] Lamport, L. (1979) Constructing Digital Signatures from a One Way Function. SRI-CSL-98, SRI International Computer Science Laboratory.
[5] Dov Gordon, S., Katz, J. and Vaikuntanathan, V. (2010) A Group Signature Scheme from Lattice Assumptions. Proceedings of 16th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, 5-9 December 2010, 395-412. [Google Scholar] [CrossRef
[6] Laguillaumie, F., Langlois, A., Libert, B. and Stehlé, D. (2013) Lattice-Based Group Signatures with Logarithmic Signature Size. Proceedings of 19th International Conference on the Theory and Application of Cryptology and Information, Bengaluru, 1-5 December 2013, 41-61. [Google Scholar] [CrossRef
[7] Nguney, P., Zhang, J. and Zhang, Z. (2015) Simpler Efficient Group Signatures from Lattices. Proceedings of 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, 30 March-1 April 2015, 401-426. [Google Scholar] [CrossRef
[8] Zhou, C.H., Zhu, G.M., Zhao, B.H. and Wei, W. (2006) Study of One-Way Hash Function to Digital Signature Technology. Proceedings of 2006 International Conference on Computational Intelligence and Security, Guangzhou, 3-6 November 2006, 1503-1506. [Google Scholar] [CrossRef
[9] 汤永利, 李元鸿, 张晓航, 等. 格上基于身份的群签名方案[EB/OL]. 计算机研究与发展: 1-11.
http://kns.cnki.net/kcms/detail/11.1777.TP.20220303.1757.002.html, 2022-10-13.
[10] 韩涛. 基于格的高效群签名体制的设计与应用[D]: [硕士学位论文]. 济南: 山东大学, 2021.
[11] 李子臣, 张玉龙, 王誉晓, 等. 改进的基于格的动态群签名方案[J]. 武汉大学学报(理学版), 2016, 62(2): 135-140.
[12] 梁丽琴. 基于格的群签名研究[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2014.
[13] 李静. 格上基于身份的群签名方案研究[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2012.