完美的门限秘密共享体制

摘要：

　　Shamir首次提出了(t,n)门限密钥共享体制,该体制的子密钥由有限域上的多项式生成,且其主密钥可通过拉格朗日插值公式重构得到.Ghodosi等人证明了在Shamir体制中如果多项式的次数恰好为(t-1)次,那么该体制就不是完美的；他们还指出如果该多项式的次数至多为(t-1)次,那么该体制就是完美的.在由Benaloh提出的可验证密钥共享体制(VSS)中,其可验证性是指所有子密钥持有者在不知道主密钥和其他人的子密钥情况下可以验证所有子密钥是否由一个次数至多为(t-1)次的多项式生成.最近,Lin等人提出强可验证密钥共享体制(SVSS).在Lin等人的体制中,所有子密钥是由一个次数恰好为(t-1)次的多项式生成.本文提出了一个新的(t,n)门限密钥共享体制该；该体制的所有子密钥是由一个次数恰好为(t,n)次的多项式生成的,且它是完美的；该体制与Shamir体制一样的有效.

关键词： 门限密钥共享体制 子密钥 多项式次数

作者: Lin Changlu 林昌露 Harn Lein LeinHarn

作者单位: Key Laboratory of Network Security and Cryptology,Fujian Normal University,Fujian,350007,P.R.China;S 福建师范大学网络安全与密码技术福建省高校重点实验室 福建 350007;中科院研究生院信息安全国家重点实验室 北京 100049;北京交通大学通信与信息系统北京市重点实验室 北京 100044 Department of Computer Science Electrical Engineering,University of Missouri-Kansas City,MO 64110,US Missouri-Kansas城市大学计算机科学电子工程系 密苏里 64110 美国

会议类型: 国内会议

会议名称: 中国密码学会2009年会

会议地点: 广州

会议语种:中文

页码: 141-151

在线出版日期: 2009-11-14（万方平台首次上网日期，不代表论文的发表时间）