基于层次密钥的理性门限签名方案
Rational Threshold Signature Based on Hierarchical Key
-
摘要: 为了构造具有博弈扩展式描述的层次密钥模型, 从而构造具有理性性质的门限签名方案, 将博弈理论中的完全信息动态博弈与门限签名相结合.在多轮博弈过程中, 签名者以某一概率发送正确的部分签名, 通过求解使收益最大化的概率值最终达到纳什均衡.签名者依次生成层次密钥, 因为密钥具有递推性, 伪造的密钥都可由签名系统PKG检测出来, 最终通过博弈防止背离, 合成门限签名.方案的安全性基于在群上解DH问题, 给出了签名的安全正确性、防欺骗性证明.合成签名后进行验证, 结果表明:该方案与其他方案相比具有高效性、安全性和健壮性.Abstract: To construct the hierarchical key model which had the extensive game description, a rational threshold signature was raised by combining the dynamic games of complete information in Game Theory.The partial signature of the player could be sent in a certain probability in multi-game process.The probability of the utility which the player had been maximized had been calculated so as to achieve Nash Equilibrium.Extended description of level key module was constructed so that the forged signature could be detected by system PKG.That the signature was reconstructable as deviation was prevented.The security of this scheme was based on the DH problem on group.Feature of correctness and cheatpreventing was given.This scheme has wider applicability and practical use as rational thinking has been taken into consideration.