[1]程小刚,郭韧,卢正添,等.鼓励合作秘密分享方案的概念与构建[J].华侨大学学报(自然科学版),2023,44(4):518-525.[doi:10.11830/ISSN.1000-5013.202303012]
　CHENG Xiaogang,GUO Ren,LU Zhengtian,et al.Concept and Construction of Collaboration-Encouraging Secret Sharing Scheme[J].Journal of Huaqiao University(Natural Science),2023,44(4):518-525.[doi:10.11830/ISSN.1000-5013.202303012]
点击复制

鼓励合作秘密分享方案的概念与构建()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第44卷
期数:
2023年第4期
页码:
518-525
栏目:
出版日期:
2023-07-17

文章信息/Info

Title:
Concept and Construction of Collaboration-Encouraging Secret Sharing Scheme
文章编号:
1000-5013(2023)04-0518-08
作者:
程小刚1; 2;  郭韧3;  卢正添1; 2;  周长利1; 2;  陈永红1; 2
1. 华侨大学 计算机科学与技术学院, 福建 厦门 361021;2. 华侨大学 厦门市数据安全与区块链技术重点实验室, 福建 厦门 361021;3. 华侨大学 工商管理学院, 福建 泉州 362021
Author(s):
CHENG Xiaogang1; 2;  GUO Ren3;  LU Zhengtian1; 2; ZHOU Changli1; 2;  CHEN Yonghong1; 2
1. College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China; 2. Xiamen Key Laboratory of Data Security and Blockchain Technology, Huaqiao University, Xiamen 361021, China; 3. College of Business Administration, Huaqiao University, Quanzhou 362021, China
关键词:
秘密分享;  哈希函数;  区块链;  比特币;  计算复杂度
Keywords:
secret sharing;  Hash function;  blockchain;  Bitcoin;  computation complexity
分类号:
TN918
DOI:
10.11830/ISSN.1000-5013.202303012
文献标志码:
A
摘要:
提出一种新的鼓励合作秘密分享方案的概念,即参与秘密重建的成员越多,则重建过程越简单、计算量越小;若有少数成员缺席重建秘密过程,则秘密重建仍然是可能的,只是计算量有所增加,即重建计算工作量随缺席成员的个数指数级增加,而成功概率指数级降低.基于区块链中的工作量证明(PoW)和哈希函数碰撞方法,构建一个具体可行的方案.通过随机预言模型(ROM)证明了所提方案的安全性.
Abstract:
A new concept of collaboration-encouraging secret sharing scheme is proposed, it shows that more members participate in secret reconstruction, the simpler the reconstruction process and the smaller the computation. If a few members are absent from the secret reconstruction process, secret reconstruction is still possible, but the amount of computation increases, that is, the amount of reconstruction computation increases exponentially with the decreasing of absent members, while the success probability decreases exponentially. Based on the proof-of-work(PoW)and Hash function collision method in the blockchain, a concrete and feasible scheme is constructed. The security of the proposed scheme is proved through the random oracle model(ROM).

参考文献/References:

[1] SHAMIR A.How to share a secret[J].Communications of the ACM,1979,22(11):612-613.DOI:10.1145/359168.359176.
[2] BLAKLEY G R.Safeguarding cryptographic keys[C]//Proceedings of Managing Requirements Knowledge, International Workshop on IEEE Computer Society.New York:IEEE Press,1979:313-318.DOI:10.1109/MARK.1979.8817296.
[3] ASMUTH C A,BLOOM J.A modular approach to key safeguarding[J].IEEE Transactions on Information Theory,1983,29(2):208-210.DOI:10.1109/TIT.1983.1056651.
[4] HARN L,HSU C,ZHANG Mingwu,et al.Realizing secret sharing with general access structure[J].Information Sciences,2016,367/368:209-220.DOI:10.1016/j.ins.2016.06.006.
[5] JIA Xingxing,GUO Yusheng,LUO Xiangyang,et al.A perfect secret sharing scheme for general access structures[J].Information Sciences,2022,595:54-69.DOI:10.1016/j.ins.2022.02.016.
[6] CHOR B,GOLDWASSER S,MICALI S,et al.Verifiable secret sharing and achieving simultaneity in the presence of faults[C]//Proceedings of the 26th IEEE Symposium on the Foundations of Computer Science.Portland:IEEE Press,1985:383-395.DOI:10.1109/SFCS.1985.64.
[7] HILLERY M,BU?EK V,BERTHIAUME A.Quantum secret sharing[J].Physical Review A,1999,59(3):1829-1834.DOI:10.1103/PhysRevA.59.1829.
[8] SENTHOOR K,SARVEPALLI P K.Communication efficient quantum secret sharing[J].Physical Review A,2019,100(5):052313.DOI:10.1103/PhysRevA.100.052313.
[9] LIPINSKA V,MURTA G,RIBEIRO J,et al.Verifiable hybrid secret sharing with few qubits[J].Physical Review A,2020,101(3):032332.DOI:10.1103/PhysRevA.101.032332.
[10] HARN L,HSU C,ZHE Xia.A novel threshold changeable secret sharing scheme[J].Frontiers of Computer Science,2022,16:161807.DOI:10.1007/s11704-020-0300-x.
[11] HALPERN J Y,TEAGUE V.Rational secret sharing and multiparty computation: Extended abstract[C]//Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing.New York:ACM,2004:623-632.DOI:10.1145/1007352.1007447.
[12] GORDON S D,KATZ J.Rational secret sharing, revisited[C]//International Conference on Security and Cryptography for Networks.Berlin:Springer,2006:229-241.DOI:10.1007/11832072_16.
[13] MAITEA A,DE S J,PAUL G,et al.Proposal for quantum rational secret sharing[J].Physical Review A,2015,92(2):022305.DOI:10.1103/PhysRevA.92.022305.
[14] QIN Huawang,TANG W K S,TSO R.Rational quantum secret sharing[J].Scientific Reports,2018,8:11115.DOI:10.1038/s41598-018-29051-z.
[15] HERZBERG A,JARECKI S,KRAWCZYK H,et al.Proactive secret sharing or: How to cope with perpetual leakage[C]//Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology.Berlin:Springer,1995:339-352.DOI:10.1007/3-540-44750-4_27.
[16] DEHKORDI M H,MASHHADI S,ORAEI H.A proactive multi stage secret sharing scheme for any given access structure[J].Wireless Personal Communications,2019,104(1):491-503.DOI:10.1007/s11277-018-6032-7.
[17] 邵奇峰,金澈清,张召,等.区块链技术: 架构及进展[J].计算机学报,2018,41(5):969-988.DOI:10.11897/SP.J.1016.2018.00969.
[18] 秦波,陈李昌豪,伍前红,等.比特币与法定数字货币[J].密码学报,2017,4(2):176-186.DOI:10.13868/j.cnki.jcr.000172.
[19] 祝烈煌,高峰,沈蒙,等.区块链隐私保护研究综述[J].计算机研究与发展,2017,54(10):2170-2186.DOI:10.7544/issn1000-1239.2017.20170471.
[20] 刘敖迪,杜学绘,王娜,等.区块链技术及其在信息安全领域的研究进展[J].软件学报,2018,29(7):2092-2115.DOI:10.13328/j.cnki.jos.005589.
[21] 曾诗钦,霍如,黄韬,等.区块链技术研究综述: 原理、进展与应用[J].通信学报,2020,41(1):134-151.DOI:10.11959/j.issn.1000-436x.2020027.
[22] 刘明达,陈左宁,拾以娟,等.区块链在数据安全领域的研究进展[J].计算机学报,2021,44(1):1-27.DOI:10.11897/SP.J.1016.2021.00001.
[23] 夏清,窦文生,郭凯文,等.区块链共识协议综述[J].软件学报,2021,32(2):277-299.DOI:10.13328/j.cnki.jos.006150.
[24] 徐恪,凌思通,李琦,等.基于区块链的网络安全体系结构与关键技术研究进展[J].计算机学报,2021,44(1):55-83.DOI:10.11897/SP.J.1016.2021.00055.
[25] 张利华,张赣哲,曹宇,等.基于区块链的智能家居认证与访问控制方案[J].计算机应用研究,2022,39(3):863-867,873.DOI:10.19734/j.issn.1001-3695.2021.08.0321.
[26] 卫宏儒,李思月,郭涌浩.基于智能合约的秘密重建协议[J].计算机科学,2022,49(6A):469-473.DOI:10.11896/jsjkx.210700033.
[27] 张亮,刘百祥.区块链与秘密分享融合技术综述[J].计算机工程,2022,48(8):1-11.DOI:10.19678/j.issn.1000-3428.0064102.

备注/Memo

备注/Memo:
收稿日期: 2023-03-12
通信作者: 程小刚(1973-),男,讲师,博士,主要从事信息安全、应用密码学的研究.E-mail:cxg@hqu.edu.cn.
基金项目: 福建省社会科学基金资助项目(FJ2021B163, FJ2020B044)
更新日期/Last Update: 2023-07-20