基于线性单向函数的可验证的多秘密共享方案

doi:10.3724/SP.J.1087.2013.01391

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1391-1393.DOI: 10.3724/SP.J.1087.2013.01391

基于线性单向函数的可验证的多秘密共享方案

张晓敏

陕西省行政学院基础理论教研部，西安710068

收稿日期:2012-11-20 修回日期:2012-12-26 出版日期:2013-05-01 发布日期:2013-05-08
通讯作者: 张晓敏
作者简介:张晓敏(1981-)，女，甘肃白银人，助教，硕士，主要研究方向：密码学、信息安全。

Verifiable multi-secret sharing scheme based on linear one-way function

ZHANG Xiaomin

Department of Basic Courses, Shaanxi Administration School，Xi'an Shaanxi 710068，China

Received:2012-11-20 Revised:2012-12-26 Online:2013-05-08 Published:2013-05-01
Contact: ZHANG Xiaomin

摘要/Abstract

摘要： 基于Shamir的门限秘密共享方案和线性单向函数的安全性以及离散对数问题的困难性，提出了一个可验证的多秘密共享方案。该方案中每个参与者只需保护一个秘密份额，就可共享多个秘密。秘密恢复之前，参与者可验证其他参与者所提供的影子份额的正确性。秘密恢复后，参与者的秘密份额不会泄露，可重复使用，并且所需的公开参数较少，秘密分发过程不需要安全信道。

关键词: 秘密共享, 可验证秘密共享, 多秘密共享, 双线性映射, 线性单向函数

Abstract: Based on Shamir's threshold secret sharing scheme, the security of the linear one-way function and the difficulty of the discrete logarithm problem, a verifiable multi-secret sharing scheme was proposed．In this scheme, each participant needed just one secret share to share a set of secrets．Before recovering the secrets, participants could verify the correctness of the shadow shares provided by other participants．After recovering all of the secrets, the secret shares of the participants were still kept confidential and the secret shares could be used to share a new set of secrets．At the same time，the proposed scheme had fewer public parameters，and it did not require secure communication channels．

Key words: secret sharing, veriable secret sharing, multi-secret sharing, bilinear map, linear one-way function

中图分类号:

TP309.7

张晓敏. 基于线性单向函数的可验证的多秘密共享方案[J]. 计算机应用, 2013, 33(05): 1391-1393.

ZHANG Xiaomin. Verifiable multi-secret sharing scheme based on linear one-way function[J]. Journal of Computer Applications, 2013, 33(05): 1391-1393.

参考文献

［1］HE J，DAWSON E．Multi-stage secret sharing scheme based on one-way function ［J］．Electronic Letters，1994，30(19)：1591-1594．

［2］SHAMIR A．How to share a secret［J］．Communications of the ACM，1979，22 (11)：612-613．

［3］HARN L．Comment：multistage secret sharing scheme based on one-way function ［J］．Electronic Letters，1995，31(4)：262-262．

［4］HE J，DAWSON E．Multisecret sharing scheme based on one-way function［J］．Electronic Letters，1995，31(2)：93-95．

［5］CHANG T，HWANG M，YANG W．A new multi-stage secret sharing scheme using one-way function［J］．ACM SIGOPS Operating Systems Review，2005，39(1)：48-55．

［6］CHOR B，GOLDWASSER S，MICALI S，et al．Verifiable secret sharing and achieving simultaneity in the presence of faults［C］// SFCS '85：Proceedings of the 26th Annual Symposium on Foundations of Computer Science.Washington, DC: IEEE Computer Society，1985：383-395．

［7］田有亮，马建峰,彭长根,等．椭圆曲线上的信息论安全的可验证秘密共享方案［J］．通信学报，2011，32(12)：96-102．

［8］张恩，蔡永泉．基于双线性对的可验证的理性秘密共享方案［J］．电子学报，2012，40(5)：1050-1054．

［9］张利远，张恩．基于中国剩余定理的可验证理性秘密共享方案［J］．计算机应用，2012，32(11)：3143-3146．

［10］张建中，侯建春．一个新的可验证的(t，n)多秘密共享方案［J］．陕西师范大学学报：自然科学版，2012，40(5)：1-4．

［11］HARN L．Efficient sharing(broadcasting) of multiple secret［J］．Computer and Digitial Techniques，2005，152(3)：237-240．

［12］LIN T Y，WU T C．(t,n) threshold verifiable multi-secret sharing scheme based on factorization intractability and discrete logarithm modulo a composite problem［J］．Computer and Digitial Techniques，2009，156(5)：264-268．

［13］HE W H，WU T S．Comment on Lin-Wu (t,n)-threshold verifiable multi-secret sharing scheme［J］．Computer and Digitial Techniques，2011，158(3)：139．

［14］CHANG T Y，HAWANG M S，YANG W P．An improvement on the Lin-Wu (t,n)- threshold verifiable multi-secret sharing scheme［J］．Applied Mathematics and Computation，2012，170(1)：169-178．

［15］BONEH D，FRANKLIN M．Identity-based encryption from the Weil pairing ［J］. SIAM Journal on Computing,2001,32(3)：586-615．

［16］HORWITZ J，LYNN B．Toward hierarchical identity-based encryption［C］// EUROCRYPT'02:Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology. Berlin：Springer-Verlag，2002：466-481．

[1]	庞晓琼, 杨婷, 陈文俊, 王云婷, 刘天野. 区块链环境下基于秘密共享的数字权限管理方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3257-3265.
[2]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[3]	程亚歌, 贾志娟, 胡明生, 公备, 王利朋. 适用于区块链电子投票场景的门限签名方案[J]. 计算机应用, 2019, 39(9): 2629-2635.
[4]	张国潮, 王瑞锦. 基于门限秘密共享的区块链分片存储模型[J]. 计算机应用, 2019, 39(9): 2617-2622.
[5]	李聪, 杨晓元, 白平, 王绪安. 可追责和完全可验证外包解密CP-ABE方案[J]. 计算机应用, 2018, 38(8): 2249-2255.
[6]	罗小双, 杨晓元, 王绪安. 一类可抵抗恶意攻击的隐私集合交集协议[J]. 计算机应用, 2017, 37(6): 1593-1598.
[7]	袁大曾, 何明星, 李虓, 曾晟珂. 基于点函数秘密共享的私有信息检索协议[J]. 计算机应用, 2017, 37(2): 494-498.
[8]	许晓洁, 王力生. 基于Birkhoff插值的可验证多等级秘密共享算法[J]. 计算机应用, 2016, 36(4): 952-955.
[9]	罗小双, 杨晓元, 王绪安. 适用于社交网络的隐私保护兴趣度匹配方案[J]. 计算机应用, 2016, 36(12): 3322-3327.
[10]	项文, 杨晓元, 吴立强. 理想格上可撤销的模糊身份加密方案[J]. 计算机应用, 2016, 36(10): 2733-2737.
[11]	吴君钦, 林慧英. 利用纠缠态实现任意N粒子量子态的秘密共享[J]. 计算机应用, 2015, 35(2): 397-400.
[12]	于启红李继国. 无证书抗私钥泄漏的加密方案[J]. 计算机应用, 2014, 34(5): 1292-1295.
[13]	徐军. 关于秘密共享方案在应用Pi演算中的实现[J]. 计算机应用, 2013, 33(11): 3247-3251.
[14]	曹张华吉晓东刘敏. 秘密共享和网络编码在窃听网络中的应用[J]. 计算机应用, 2013, 33(09): 2532-2535.
[15]	范畅茹鹏. 非线性一次一密(t,n)门限秘密共享方案[J]. 计算机应用, 2013, 33(09): 2536-2539.

基于线性单向函数的可验证的多秘密共享方案

Verifiable multi-secret sharing scheme based on linear one-way function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics