| 2 | 0 | 7 |
| 下载次数 | 被引频次 | 阅读次数 |
门限秘密共享是安全分享秘密的有效手段。为了防止攻击者获得共享秘密，秘密共享方案通常采取欺骗免疫的方法。基于二元对称多项式，构造了一个新的门限可变多秘密共享方案。该方案利用对称多项式和域■中加法的特点，设计了“临时”秘密份额机制，在参与秘密重构的用户数大于预设门限值时，能够自动变化门限值。在攻击者存在时，该方案无法重构出共享秘密，实现欺骗免疫，且攻击者无法得到合法用户拥有的原始秘密份额。方案基于域■上对称多项式设计，不仅降低了秘密多项式的计算次数，而且单次计算代价更低，方案整体实现更加高效。
Abstract：Threshold secret sharing is an effective way for sharing secrets securely. To prevent attackers from obtaining shared secrets, secret sharing schemes usually adopt deception immunity methods. This paper constructs a new threshold variable multi-secret sharing scheme by using a bivariate polynomial over field ■. The scheme designs a “temporary” secret share mechanism by taking advantage of the characteristics of symmetric polynomials and addition operations in the field ■. When the number of users participating in the secret reconstruction is greater than the preset threshold value, the threshold value can be automatically changed. In the presence of attackers, the scheme fails to reconstruct shared secrets and achieves deception immunity; meanwhile, attackers cannot obtain the original secret shares held by legitimate users. Designed based on symmetric polynomials over field ■, the scheme not only reduces the computation times of secret polynomials, but also cuts down single computation cost, thus achieving higher overall implementation efficiency.
[1]Shamir A. How to share a secret[J]. Communications of the ACM, 1979, 22(11):612-613.
[2]Blakley G R. Safeguarding cryptographic keys[C]//Proceedings of the AFIPS IEEE, 1979:313-318.
[3]崔晨雨,张丽娜.一种具有身份锁的门限多秘密共享方案[J].计算机工程与科学, 2022, 44(8):1382-1391.
[4]Hossain M A, Bandi R. A verifiable multi-secret sharing scheme based onℓ-intersection pair of cyclic codes[J].International Journal of Foundations of Computer Science, 2024, 35(8):929-948.
[5]Alam I, Alali A S, Ali S, et al. A verifiable multi-secret sharing scheme for hierarchical access structure[J].Axioms, 2024, 13(8):515.
[6]张剑,林昌露,黄可可,等.基于多项式插值的多等级秘密共享方案[J].密码学报, 2022, 9(4):743-754.
[7]Chor B, Goldwasser S, Micali S, et al. Verifiable secret sharing and achieving simultaneity in the presence of faults[C]//26th Annual Symposium on Foundations of Computer Science(sfcs 1985), 1985:383-395.
[8]Ghebleh M, Kanso A, Abuhasan H. Verifiable secret sharing with changeable access structure[J]. Discrete Mathematics, Algorithms and Applications, 2025, 17(3):2450037.
[9]秦宝东,陈从正,何俊杰,等.基于可验证秘密共享的多关键词可搜索加密方案[J].信息网络安全,2023, 23(5):32-40.
[10]Martink M. Challenging the adversary model in secret sharing schemes[J]. Coding and Cryptography II,Proceedings of the Royal Flemish Academy of Belgium for Science and the Arts, 2008:45-63.
[11]Harn L, Hsu C, Xia Z. A novel threshold changeable secret sharing scheme[J]. Frontiers of Computer Science,2022, 16:161807.
[12]Harn L, Hsu C, Xia Z, et al. Simple and efficient threshold changeable secret sharing[J]. Journal of Information Security and Applications, 2023, 77:103576.
[13]Wang F, Zhou Y S, Li D F. Dynamic threshold changeable multi-policy secret sharing scheme[J].Security and Communication Networks, 2015, 8(18):3653-3658.
[14]Li F L, Luo M, Zhu H H, et al. A(w, t, n)-weighted threshold dynamic quantum secret sharing scheme with cheating identification[J]. Physica A:Statistical Mechanics and Its Applications, 2023, 612:128494.
[15]裴蓓,张水海,吕春利.用于云存储的主动秘密共享方案[J].信息网络安全, 2023, 23(5):95-104.
[16]张言胜,汪学明,仇各各.一种新的动态门限数字签名方案研究[J].信息网络安全, 2016, 16(6):62-67.
[17]Hu W W, Zhou R G, Li X, et al. A novel dynamic quantum secret sharing in high-dimensional quantum system[J].Quantum Information Processing, 2021, 20(5):159.
[18]Li F L, Hu H, Zhu S X, et al. A verifiable(k, n)-threshold quantum secure multiparty summation protocol[J].International Journal of Theoretical Physics, 2023,62(2):17.
[19]Li F L, Chen T Y, Zhu S X. Dynamic(t,n)threshold quantum secret sharing based on d-dimensional Bell state[J]. Physica A:Statistical Mechanics and its Applications, 2022, 606:128122.
[20]杨宇光,卢嘉煜.一种基于星型簇态的动态的分级的量子秘密共享协议[J].信息网络安全, 2023, 23(6):34-42.
[21]郭建胜,关飞婷,李志慧.一种带作弊识别的动态(t, n)门限量子秘密共享方案[J].信息网络安全,2024, 24(5):745-755.
[22]Harn L. Group authentication[J]. IEEE Transactions on Computers, 2013, 62(9):1893-1898.
[23]Harn L, Hsu C F. Dynamic threshold secret reconstruction and its application to the threshold cryptography[J]. Information Processing Letters, 2015,115(11):851-857.
[24]Jamshidpour S, Ahmadian Z. Security analysis of a dynamic threshold secret sharing scheme using linear subspace method[J]. Information Processing Letters,2020, 163:105994.
[25]Harn L, Hsu C F.(t, n)multi-secret sharing scheme based on bivariate polynomial[J]. Wireless Personal Communications, 2017, 95(2):1495-1504.
[26]Zhang T, Ke X Z, Liu Y X.(t, n)multi-secret sharing scheme extended from Harn-Hsu’s scheme[J].EURASIP Journal on Wireless Communications and Networking, 2018, 2018:71.
[27]韩妍妍,谢定邦,郭超,等.一种基于二元多项式的多秘密共享方案[J].计算机应用与软件, 2023, 40(4):305-310.
基本信息:
中图分类号:TN918.1
引用信息:
[1]刘云燕,张文政,魏荣,等.门限可变的域■上二元多项式多秘密共享方案[J].信息安全与通信保密,2026,No.390(05):75-86.
2026-05-20
2026-05-20