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

摘要

基于一个经典的插值定理和e次方根的难解问题设计了一类新型的秘密分享方案.该方案把用户间所分享的秘密作为插值多项式最高项的系数,在恢复秘密时各用户只需公布其所拥有子秘密的屏蔽信息,而且在秘密恢复阶段引入了可验证加密的方法以防止用户间的欺诈行为.该方案的另一个显著的特点是能够安全地分享多个秘密;它不需要安全传输信道,整个过程所需的计算量小,是高效安全的.