会议专题

对基于复数旋转码的(k,n)-秘密共享方案的分析与改进

在秘密共享方案中,存在欺骗者提供伪造分存参与秘密重构的行为,欺骗者可得到秘密而其他诚实参与者能得不到秘密.靳蕃利用复数旋转码实现了(k,n)-秘密共享方案,本文证明了该方案具有检测欺骗行为的性质,当参与重构的人数为j时,可识别出j-2个欺骗者.为了提高可识别的欺骗者数量,本文在方案的分发过程中,增加一个秘密保留的检验值,利用它可检测与识别出重构参与者中的所有欺骗者;通过对靳蕃的(k,n)-秘密共享方案重构算法的优化,使得重构一个长度为p2的秘密所需的计算次数从2(p-1)p2减少到(p+ 1)p2+ (p-1).

(k,n)-秘密共享方案 欺骗行为 检测技术 优化算法

徐兴福 王道顺 李顺东

清华大学计算机科学与技术系 北京100084 陕西师范大学计算机科学学院 西安710062

国内会议

中国密码学会2012年会

合肥

中文

73-81

2012-08-09(万方平台首次上网日期,不代表论文的发表时间)