一种改进的基于拉格朗日插值的( t ,n )门限秘密共享

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (2): 24-28.

一种改进的基于拉格朗日插值的( t ,n )门限秘密共享

戴元军, 马春光, 杨义先

北京邮电大学信息工程学院, 北京 100876

收稿日期:2003-02-11 出版日期:2004-02-28
作者简介: 戴元军(1974—),男,博士生。 E-mail:daiyuanjun@126.com
基金资助:
国家自然科学基金资助项目(90204017,60372094); 国家“973计划”资助项目(G1999035804)

An Kind of (t, n)Threshold Secret Sharing
Based on Lagrange Insert Value

DAI Yuan-Jun, MA Chun-Guang, YANG Yi-Xian

Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2003-02-11 Online:2004-02-28

摘要/Abstract

摘要： 利用椭圆曲线离散对数问题的难解性,给出了一个基于拉格朗日插值的(t,n)门限秘密共享方案。本方案可使每个参与者对自己的子秘密及其他成员出示的子秘密进行验证,而不泄露子秘密信息,有效地阻止了外部攻击者对子秘密的窃取及内部参与者之间的互相欺诈。文中还给出了一个本方案的小数据实例,最后是本方案的安全性分析。

关键词: 秘密共享, 门限方案, 椭圆曲线离散对数问题

Abstract: By means of the intractability of Ellipse Curve Discrete Logarithm Problem (ECDLP), a (t, n) secret sharing threshold scheme based on Lagrange insert value is presented. Every participant is able to verify the share that hereceives and those other participants show, but the secret share isn't given away. This scheme can prevent adversaries from getting the shares and the participants cheating each other efficiently. The problem of renew shared secret, dynamic sub-secret allocation are properly treated in this scheme. An example of the scheme using the small number is given. The security of the scheme is analyzed in thefinal.

Key words: secret sharing, threshold scheme, ellipse curve discrete logarithm problem

中图分类号:

TP393

戴元军, 马春光, 杨义先. 一种改进的基于拉格朗日插值的( t ,n )门限秘密共享[J]. 北京邮电大学学报, 2004, 27(2): 24-28.

DAI Yuan-Jun, MA Chun-Guang, YANG Yi-Xian. An Kind of (t, n)Threshold Secret Sharing
Based on Lagrange Insert Value
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 24-28.

[1]	沈华, 陈泌文, 张明武. 抗泄漏可验证多秘密共享方案[J]. 北京邮电大学学报, 2016, 39(1): 87-91.
[2]	常利伟, 郑世慧, 邢友松, 金磊, 杨义先. 可验证多次使用动态门限大秘密共享方案[J]. 北京邮电大学学报, 2015, 38(5): 86-90.
[3]	黄海平, 吴万烽, 王汝传, 李玲娟. 可再生Hash链对SEAD协议的安全性改进[J]. 北京邮电大学学报, 2013, 36(4): 99-103.
[4]	王锋,谷利泽,郑世慧，杨义先，胡正名. 可验证的多策略秘密共享方案[J]. 北京邮电大学学报, 2010, 33(6): 72-75.
[5]	于佳1，郝蓉1,2，孔凡玉2 ，李绪亮1,2. 先动的可公开验证服务器辅助秘密共享[J]. 北京邮电大学学报, 2008, 31(5): 13-17.
[6]	林崧，秦素娟，陈秀波，温巧燕，朱甫臣. 基于纠缠交换(n-1，n)门限量子秘密共享方案[J]. 北京邮电大学学报, 2008, 31(2): 26-29.
[7]	孙莹1, 秦素娟1, 温巧燕1, 朱甫臣2. 利用GHZ态实现可控的量子秘密共享[J]. 北京邮电大学学报, 2008, 31(1): 9-13.
[8]	张艳硕1，2, 刘卓军2. 参与者有权重的动态多重秘密广义门限方案[J]. 北京邮电大学学报, 2008, 31(1): 130-134.
[9]	张劼1 ,刘振华2 ,温巧燕1. 严格 -欺骗免疫秘密共享[J]. 北京邮电大学学报, 2007, 30(2): 24-27.
[10]	佟鑫, 温巧燕, 朱甫臣. 基于GHZ态纠缠交换的量子秘密共享[J]. 北京邮电大学学报, 2007, 30(1): 44-48.
[11]	于佳1, 李国文2，郝蓉1,2，程震3. 一个实用的门限方案成员加入协议[J]. 北京邮电大学学报, 2006, 29(s2): 1-3.
[12]	张文英，武传坤，雷红. 新的欺骗免疫秘密共享函数[J]. 北京邮电大学学报, 2006, 29(4): 54-56.
[13]	杨宇光1 ，温巧燕1 ，朱甫臣2. 基于W态的量子密钥分配和秘密共享[J]. 北京邮电大学学报, 2006, 29(3): 40-43.
[14]	秦素娟，温巧燕，朱甫臣. 利用Bell态纠缠交换的环式量子秘密共享协议[J]. 北京邮电大学学报, 2006, 29(2): 34-37.
[15]	郭奋卓，高飞，温巧燕，朱甫臣. 一个基于Bell态的高效量子秘密共享协议[J]. 北京邮电大学学报, 2005, 28(6): 120-122.