对基于单向函数的He-Dawson多步骤秘密共享方案的改进.pdf

第 36卷 第 6期 计 算 机 科 学 Vo1．36No．6 2009： 6月 Comouter Science June2009 对基于单向函数的He-Dawson多步骤秘密共享方案的改进 闫德勤 赵洪波 靳 虹 (辽宁师范大学计算机与信息技术学院 大连 116029) 摘 要 在(￡，n)门限秘密共享方案中，有n个参与者，至少t个参与者拿出自己的子秘密就能够同时重构lfit个秘密。 H-eDawson提出了一个基于单向函数的多步骤秘密共享方案。但是他们的方案是一次方案而且不能抵抗合谋攻击。 每个参与者的子秘密由参与者 自己选取，所以不存在秘密分发者的欺骗。并且每个参与者能够验证其他合作者的欺 骗。每个参与者选取的子秘密可以复用。并且组秘密可以以任意顺序重构。此方案还能够抵抗合谋攻击。本方案的 安全是基于 Shamir门限方案和 RSA密钥体制 。 关键词 密码学，秘密共享，多秘密共