一类新型的秘密分享方案的设计与分析  

Design and Analysis of a New Secret Sharing Scheme

作　　者：刘锋[1] 张建中[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062

出　　处：《计算机应用研究》2006年第4期88-89,共2页Application Research of Computers

基　　金：国家自然科学基金资助项目(10271069);陕西省自然科学基础研究计划资助项目(2004A14);陕西师范大学研究生培养创新基金资助项目

摘　　要：基于一个经典的插值定理和e次方根的难解问题设计了一类新型的秘密分享方案。该方案把用户间所分享的秘密作为插值多项式最高项的系数,在恢复秘密时各用户只需公布其所拥有子秘密的屏蔽信息,而且在秘密恢复阶段引入了可验证加密的方法以防止用户间的欺诈行为。该方案的另一个显著的特点是能够安全地分享多个秘密;它不需要安全传输信道,整个过程所需的计算量小,是高效安全的。Based on a classical interpolation theorem and the difficulty of e-th root of discrete logarithm problem, a new secret sharing scheme has been designed. The secret is not the consist coefficients but the highest degree coefficient of the polynomial. Eeach user only public his subsecret＇ s cipher and a verifiable encryptosystem is used in the recovery phase. The other important character is that multi-secrets can be safely shared. It doesn＇ t need the secret channel and needs less computation cost. So it is an efficient and safe secret sharing scheme.

关 键 词：秘密分享 插值定理 e次方根问题 可验证加密 Williams体制 

分 类 号：TN918[电子电信—通信与信息系统]