通信学报Issue(3)：1-10,10.DOI:10.11959/j.issn.1000-436x.2015083
基于Shamir秘密共享的密钥分发与恢复算法
Key distribution and recovery algorithm based on Shamir's secret sharing
摘要
Abstract
In Shamir's secret sharing scheme, the dealer divided the secrets inton shadows and distributed it to share-holders in such a way that anyt or more thantshadows can recover this secret, while fewer thant shadows cannot obtain any information about the secrets. During the actual secret recovery process, there exist other cases with more thantpar-ticipants. The case of secret sharing problem was discussed based on Shamir's secret sharing scheme and reconstructs the secret by introducing a linear combination of shadows—Lagrange factor. Then, the improved algorithm of key distribu-tion and recovery was proposed and extended to a multi-secret sharing scheme. Theoretical analysis and simulation show that the improved scheme improves its security under the same conditions of complexity.关键词
秘密共享/密钥分发/拉格朗日因子/密钥恢复Key words
secret sharing/key distribution/Lagrange factor/key recovery分类
信息技术与安全科学引用本文复制引用
荣辉桂,莫进侠,常炳国,孙光,龙飞..基于Shamir秘密共享的密钥分发与恢复算法[J].通信学报,2015,(3):1-10,10.基金项目
国家自然科学基金资助项目(61304184)；国家科技支撑计划基金资助项目(2013BAH45F02)；科技部创新基金资助项目(13C26214304053)；湖南重点建设学科基金资助项目；湖南大学“青年教师成长计划”基金资助项目(531107021115)Foundation Items:The National Natural Science Foundation of China (61304184) （61304184）
The National Key Technology Support Program (2013BAH45F02) （2013BAH45F02）
The Innovation Foundation of Science and Technology Ministry (13C26214304053) （13C26214304053）
The Construct Program of the Key Discipline in Hunan （）
The Young Teachers Development Plan of Hunan University (531107021115) （531107021115）
