摘要
提出了一个可预防欺诈、可动态更新的多等级秘密共享方案。该方案通过一个多项式共享秘密,该多项式面对不同等级的用户退化成不同的低次多项式。该方案划分了多层门限,高等级用户的作用不能被若干个低等级用户联合取代。该方案具有防欺诈功能,一次运算即能判断一批参与者中是否存在欺诈者,使计算量大为减少,可实现动态更新,且每个用户只需要保管一个子秘密,方便使用与管理。
A dynamic hierarchical threshold secret sharing scheme with cheating-detection is proposed. The secret is shared with a polynomial which degenerates to different lower order polynomials for different threshold. In such a scheme, participants are divided into different grades and the higher-level participants can＇ t be replaced by lower-level participants. With the function of verification, it can detect cheaters among a group of participants using a simple method which greatly reduces the computational complexity. It is renewed dynamically. Every participant keeps one sub-secret only which is convenient for management and use.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3765-3767,共3页
Computer Engineering and Design
基金
国家973重点基础研究发展计划基金项目(2007cb807902)
北京电子科技学院信息安全与保密重点实验室基金项目(YZDJ0712)
关键词
秘密共享
门限共享
多等级
可验证
动态更新
secret sharing
threshold secretsharing
hierarchical
verifiable
dynamic
