二次剩余下改进He-Dawson的多秘密共享方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (13): 113-115.

二次剩余下改进He-Dawson的多秘密共享方案

白凤伟，闫德勤，张鑫彦，郑宏亮

辽宁师范大学计算机与信息技术学院，辽宁大连 116081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-01 发布日期:2011-05-01

Improved He-Dawson’s multi-secret sharing scheme under the quadratic residue

BAI Fengwei，YAN Deqin，ZHANG Xinyan，ZHENG Hongliang

College of Computer and Information Technology，Liaoning Normal University，Dalian，Liaoning 116081，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-01 Published:2011-05-01

摘要/Abstract

摘要： 研究了He-Dawson 所提出的基于单向函数的多步骤秘密共享方案，指出该方案是一次方案而且不能抵抗合谋攻击，结合基于身份验证的密码学多秘密共享方案和利用二次剩余构造的数字签名方案，提出了一种利用二次剩余构造一个多秘密共享方案，该方案功能是一种（t，n）门限的多秘密共享方案。该方案中，由秘密分发者分发秘密，但每个参与者可以验证由秘密分发者分发的秘密，可以防止秘密分发者的欺骗，并且每个参与者能够验证其他合作者的欺骗。另外，每个参与者选取的子秘密可以复用，组秘密可以以任意顺序重构，同时该方案还能够抵抗合谋攻击。其安全性是基于Shamir门限方案和RSA密钥体制。在大整数分解困难离散对数难分解等问题的假设下，证明了提出的方案是安全的。

关键词: 二次剩余, 多秘密共享, 大整数分解, 离散对数分解

Abstract: He-Dawson one-way function based on multi-step secret sharing scheme is studied.The scheme is a time scheme and can not resist collusion attacks.Based on authentication，cryptographic multi-secret sharing scheme and the use of quadratic residue a digital signature scheme is proposed by means of a quadratic residue to construct a multi-secret sharing scheme.The scheme is a （t，n） threshold multi-secret sharing scheme.In the scheme，a secret is distributed by the distributor，but each participant can verify the distribution by the distributor of a secret，which can prevent the deception of secret distributor，and each participant can verify other partners’ cheating.In addition，for each participant，selected sub-secret can be re-used，and group secret can be reconstructed in any order，while the scheme is also able to resist collusion attacks.Safety of the scheme is based on Shamir threshold scheme，and RSA keys system.Under the assumption of difficulty in large integer factorization and the difficulty of discrete log decomposition，the proposal is proved to be safe.

Key words: quadratic residue, multi-secret sharing, decomposition of integers, decomposition of discrete logarithm

白凤伟，闫德勤，张鑫彦，郑宏亮. 二次剩余下改进He-Dawson的多秘密共享方案[J]. 计算机工程与应用, 2011, 47(13): 113-115.

BAI Fengwei，YAN Deqin，ZHANG Xinyan，ZHENG Hongliang. Improved He-Dawson’s multi-secret sharing scheme under the quadratic residue[J]. Computer Engineering and Applications, 2011, 47(13): 113-115.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	占善华1，2. 一种安全的射频识别双向认证协议[J]. 计算机工程与应用, 2019, 55(5): 83-88.
[3]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[4]	张本慧1，唐元生2. 两类完美的门限可变多秘密共享方案[J]. 计算机工程与应用, 2017, 53(5): 24-27.
[5]	何滨，杜伟章. 前向安全代理盲签名方案的分析及改进[J]. 计算机工程与应用, 2015, 51(18): 104-108.
[6]	吴星星，李志慧，李婧. 一个可验证的多秘密共享门限方案[J]. 计算机工程与应用, 2013, 49(13): 65-67.
[7]	周萍1，2，何大可1. 两种具有前向安全性质的代理盲签名方案[J]. 计算机工程与应用, 2012, 48(5): 51-53.
[8]	李婧，李志慧，黑赞. 一个新的理想的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(31): 65-68.
[9]	李婧，李志慧，赖红. 基于Hash函数的无分发者的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(18): 64-65.
[10]	侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.
[11]	邹惠，王建东. 不同权限下自证实的多秘密共享方案[J]. 计算机工程与应用, 2011, 47(7): 93-95.
[12]	米军利1，谢淑翠2，张建中3. 基于二次剩余问题的数字签密遗嘱协议[J]. 计算机工程与应用, 2011, 47(27): 91-93.
[13]	张建中，张艳丽. 一个双线性对上公开可验证多秘密共享方案[J]. 计算机工程与应用, 2011, 47(25): 82-84.
[14]	薛荣红，张建中. 对二次剩余构造的签名方案的分析与改进[J]. 计算机工程与应用, 2011, 47(22): 102-104.
[15]	赖红，李志慧，郭玉娟. 抗攻击的动态多秘密共享方案[J]. 计算机工程与应用, 2011, 47(20): 68-70.