自选子秘密可公开验证可更新多秘密共享方案

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (9): 71-77.

自选子秘密可公开验证可更新多秘密共享方案

张敏，杜伟章

长沙理工大学计算机与通信工程学院，长沙 410114

出版日期:2016-05-01 发布日期:2016-05-16

Publicly verifiable and renewable multi-secret sharing scheme with self-selecting sub-secret

ZHANG Min, DU Weizhang

College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China

Online:2016-05-01 Published:2016-05-16

摘要/Abstract

摘要： 现有自选子秘密的可验证秘密共享方案，不能同时实现对子秘密的更新和公开验证。为此，基于双线性对提出一种可公开验证可更新多秘密共享方案。参与者选取子秘密，影子秘密参与重构，不会泄漏真实的秘密份额;利用单向散列链，实现对影子秘密的更新;任何人均可对影子秘密的正确性和公开信息的有效性进行公开验证;分析方案的正确性，并与现有方案进行性能比较，而且在随机预言模型下证明方案的安全性。分析表明，在离散对数问题和计算Diffie-Hellman问题假设下，所提方案是安全有效的。

关键词: 自选子秘密, 可公开验证, 双线性对, 单向散列链, 随机预言模型, 计算Diffie-Hellman问题

Abstract: The existing verifiable secret sharing schemes with self-selecting sub-secret can not make sub-secret renewable and publicly verifiable simultaneously. Based on bilinear pairings, a publicly verifiable and renewable multi-secret sharing scheme is proposed. Each participant selects sub-secret, the shadow secrets are used in the reconstruction and the true secret shares can not be exposed. The one-way hash chain is used to make the shadow secrets renewable. Anyone can verify the correctness of the shadow secrets and the effectiveness of the public information. Finally, the analysis of the correctness about the scheme is given, the performance is compared with the existing schemes and the security of the scheme is proven in the random oracle model. Under the assumptions of Discrete Logarithm Problem and computational Diffie-Hellman Problem, the analysis indicates that the mentioned scheme is safe and effective.

Key words: self-selecting sub-secret, publicly verifiable, bilinear pairings, one-way hash chain, random oracle model, computational Diffie-Hellman problem

张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.

ZHANG Min, DU Weizhang. Publicly verifiable and renewable multi-secret sharing scheme with self-selecting sub-secret[J]. Computer Engineering and Applications, 2016, 52(9): 71-77.

[1]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[2]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[3]	牛淑芬，杨喜艳，李振彬，王彩芬. 基于异构密码系统的混合签密方案[J]. 计算机工程与应用, 2019, 55(3): 61-67.
[4]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[5]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[6]	葛丽霞1，李虓1，何明星2，李亚荣1，刘晓剑2. 一个改进的无证书代理签名方案[J]. 计算机工程与应用, 2017, 53(8): 92-94.
[7]	刘佳嘉，刘建华. 常数长度密文的模糊属性基签密方案[J]. 计算机工程与应用, 2017, 53(5): 128-133.
[8]	徐海琳1，陆阳2. 高效的基于证书代理重加密方案[J]. 计算机工程与应用, 2017, 53(14): 80-86.
[9]	邹昌芝. 无双线性对的基于身份多代理签名方案[J]. 计算机工程与应用, 2016, 52(9): 96-101.
[10]	张姣，何勇，李雄. 两种可验证环签名方案的安全性分析与改进[J]. 计算机工程与应用, 2016, 52(8): 115-119.
[11]	张敏，杜伟章. 可公开验证可定期更新的多秘密共享方案[J]. 计算机工程与应用, 2016, 52(2): 117-126.
[12]	胡江红1，杜红珍1，张建中2. 一个无证书聚合签名方案的分析与改进[J]. 计算机工程与应用, 2016, 52(10): 80-84.
[13]	陈虹1，郑艳艳1，肖振久1，2. 无双线性对无证书两方跨域认证密钥协商协议[J]. 计算机工程与应用, 2015, 51(7): 74-79.
[14]	章志明，李萍，熊小勇. 一种有效的无线传感器网络虚假数据过滤方案[J]. 计算机工程与应用, 2015, 51(24): 78-85.
[15]	张建中，杨丽. 无证书代理盲签名方案的密码学分析与改进[J]. 计算机工程与应用, 2014, 50(4): 90-93.