基于NTRU可验证的秘密分享方案
A Verifiable Secret Sharing Scheme Based on NTRU
DOI: 10.12677/csa.2025.152051, PDF,    国家自然科学基金支持
作者: 宋怡浓, 李子臣*：北京印刷学院信息工程学院，北京；梁碧滢：北京信息科技大学计算机与通信工程学院，北京
关键词: Shamir秘密分享；NTUR；数字签名；可验证秘密分享；Shamir Secret Sharing； NTRU Encrypt； Digital Signature； Verifiable Secret Sharing
摘要: 随着信息技术的快速发展，数据安全问题日益受到重视。本文提出了一种可验证的秘密分享方案，该方案基于Shamir秘密分享方案，并结合NTRU数字签名算法，增强方案的安全性。NTRU数字签名算法作为一种能够抵抗量子攻击的数字签名算法，有效防御了伪造和篡改攻击，确保了秘密恢复过程的可信度。本文详细分析了方案的正确性和安全性。
Abstract: With the rapid development of information technology, data security issues are increasingly being taken seriously. This paper proposes a verifiable secret sharing scheme based on the Shamir secret sharing scheme and combined with the NTRU digital signature algorithm to enhance the security of the scheme. The NTRU digital signature algorithm, as a type of digital signature algorithm capable of resisting quantum attacks, effectively defends against forgery and tampering attacks, ensuring the credibility of the secret recovery process. This paper provides a detailed analysis of the correctness and security of the scheme.
文章引用：宋怡浓, 梁碧滢, 李子臣. 基于NTRU可验证的秘密分享方案[J]. 计算机科学与应用, 2025, 15(2): 237-245. https://doi.org/10.12677/csa.2025.152051

参考文献

[1] Shamir, A. (1979) How to Share a Secret. Communications of the ACM, 22, 612-613. [Google Scholar] [CrossRef] 
[2] Tassa, T. (2007) Hierarchical Threshold Secret Sharing. Journal of Cryptology, 20, 237-264. [Google Scholar] [CrossRef] 
[3] Kurihara, J., Kiyomoto, S., Fukushima, K. and Tanaka, T. (2008) A New (k,n)-Threshold Secret Sharing Scheme and Its Extension. In Wu, T.C., Lei, C.L., Rijmen, V. and Lee, D.T., Eds., Lecture Notes in Computer Science, Springer, 455-470. [Google Scholar] [CrossRef] 
[4] Kumar, P., Banerjee, K., Singhal, N., Kumar, A., Rani, S., Kumar, R., et al. (2022) Verifiable, Secure Mobile Agent Migration in Healthcare Systems Using a Polynomial-Based Threshold Secret Sharing Scheme with a Blowfish Algorithm. Sensors, 22, Article 8620. [Google Scholar] [CrossRef] [PubMed]
[5] Hazay, C., Mikkelsen, G.L., Rabin, T., Toft, T. and Nicolosi, A.A. (2018) Efficient RSA Key Generation and Threshold Paillier in the Two-Party Setting. Journal of Cryptology, 32, 265-323. [Google Scholar] [CrossRef] 
[6] Velumani, R., Sudalaimuthu, H., Choudhary, G., Bama, S., Jose, M.V. and Dragoni, N. (2022) Secured Secret Sharing of QR Codes Based on Nonnegative Matrix Factorization and Regularized Super Resolution Convolutional Neural Network. Sensors, 22, Article 2959. [Google Scholar] [CrossRef] [PubMed]
[7] Yuan, J. and Li, L. (2019) A Fully Dynamic Secret Sharing Scheme. Information Sciences, 496, 42-52. [Google Scholar] [CrossRef] 
[8] Shor, P.W. (1994) Algorithms for Quantum Computation: Discrete Logarithms and Factoring. Proceedings 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, 20-22 November 1994, 124-134. [Google Scholar] [CrossRef] 
[9] Tang, G., Pang, B., Chen, L. and Zhang, Z. (2023) Efficient Lattice-Based Threshold Signatures with Functional Interchangeability. IEEE Transactions on Information Forensics and Security, 18, 4173-4187. [Google Scholar] [CrossRef] 
[10] Rajabi, B. and Eslami, Z. (2019) A Verifiable Threshold Secret Sharing Scheme Based on Lattices. Information Sciences, 501, 655-661. [Google Scholar] [CrossRef] 
[11] Hoffstein, J., Pipher, J. and Silverman, J.H. (1996) NTRU: A New High Speed Public Key Cryptosystem. Technical Report, presented at the rump session of Annual International Cryptology Conference (CRYPTO).
[12] Hoffstein, J., Pipher, J. and Silverman, J.H. (2001) NSS: An NTRU Lattice-Based Signature Scheme. In: Pfitzmann, B., Ed., Lecture Notes in Computer Science, Springer, 211-228. [Google Scholar] [CrossRef] 
[13] Hoffstein, J., Howgrave-Graham, N., Pipher, J., Silverman, J.H. and Whyte, W. (2003) NTRUSign: Digital Signatures Using the NTRU Lattice. In: Joye, M., Ed., Lecture Notes in Computer Science, Springer, 122-140. [Google Scholar] [CrossRef] 
[14] Hoffstein, J., Pipher, J., Schanck, J.M., Silverman, J.H. and Whyte, W. (2014) Transcript Secure Signatures Based on Modular Lattices. In: Mosca, M., Ed., Lecture Notes in Computer Science, Springer International Publishing, 142-159. [Google Scholar] [CrossRef] 
[15] 杨真真, 蔺大正, 张东巍, 等. 一种基于NTRU的数字签名方案[C]//通信理论与技术新进展——第十一届全国青年通信学术会议论文集. 2006.
[16] 胡予濮. 一个新型NTRU类数字签名方案[J]. 计算机学报, 2008, 31(9): 1661-1665.
[17] 张卷美, 曹杰, 刘年义, 等. 一种基于NTRU新型签名方案的设计[J]. 四川大学学报(工程科学版), 2015, 47(1): 49-53.
[18] Bogdanov, D. (2007) Foundations and Properties of Shamir’s Secret Sharing Scheme Research Seminar in Cryptography. University of Tartu, Institute of Computer Science.
[19] Khorasgani, H.A., Asaad, S., Eghlidos, T. and Aref, M. (2014) A Lattice-Based Threshold Secret Sharing Scheme. 2014 11th International ISC Conference on Information Security and Cryptology, Tehran, 3-4 September 2014, 173-179. [Google Scholar] [CrossRef] 
[20] Asaad, S., Khorasgani, H.A., Eghlidos, T. and Aref, M. (2014) Sharing Secret Using Lattice Construction. 7th International Symposium on Telecommunications (IST’2014), Tehran, 9-11 September 2014, 901-906. [Google Scholar] [CrossRef] 
[21] Steinfeld, R., Pieprzyk, J. and Wang, H. (2007) Lattice-based Threshold Changeability for Standard Shamir Secret-Sharing Schemes. IEEE Transactions on Information Theory, 53, 2542-2559. [Google Scholar] [CrossRef] 
[22] Amroudi, A.N., Zaghain, A. and Sajadieh, M. (2017) A Verifiable (k,n,m)-Threshold Multi-Secret Sharing Scheme Based on NTRU Cryptosystem. Wireless Personal Communications, 96, 1393-1405. [Google Scholar] [CrossRef] 
[23] Ogata, W. and Araki, T. (2017) Computationally Secure Verifiable Secret Sharing Scheme for Distributing Many Secrets. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 100, 103-114. [Google Scholar] [CrossRef] 
[24] Chor, B., Goldwasser, S., Micali, S. and Awerbuch, B. (1985) Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults. 26th Annual Symposium on Foundations of Computer Science, Portland, 21-23 October 1985, 383-395. [Google Scholar] [CrossRef] 
[25] Stadler, M. (1996) Publicly Verifiable Secret Sharing. In: Maurer, U., Ed., Lecture Notes in Computer Science, Springer, 190-199. [Google Scholar] [CrossRef] 
[26] Albrecht, M. and Ducas, L. (2021) Lattice Attacks on NTRU and LWE: A History of Refinements.
https://eprint.iacr.org/2021/799