基于层次密钥的理性门限签名方案.pdf

第39卷第9期 北京工业大学学报 V01．39No．9 0F UNIVERSITY0FTECHNOLOGY 2013年9月 JOURNALBEIJING Sep．2013 基于层次密钥的理性门限签名方案 蔡永泉，薛 菲，杨 怡 (北京工业大学计算机学院，北京 100124) 摘要：为了构造具有博弈扩展式描述的层次密钥模型，从而构造具有理性性质的门限签名方案，将博弈理论中的 完全信息动态博弈与门限签名相结合．在多轮博弈过程中，签名者以某一概率发送正确的部分签名，通过求解使收 益最大化的概率值最终达到纳什均衡．签名者依次生成层次密钥，因为密钥具有递推性，伪造的密钥都可由签名系 统PKG检测出来，最终通过博弈防止背离，合成门限签名．方案的安全性基于在群上解DH问题，给出了签名的安 全正确性、防欺骗性证明．合成签名后进行验证，结果表明：该方案与其他方案相比具有高效性、安全性和健壮性． 关键词：门限签名；博弈论；层次密钥；纳什均衡 309 中图分类号：TP 文献标志码：A 文章编号：0254—0037(2013)09—1366一05 RationalThreshold BasedonHierarchical Signature Key CAI Yi Fei，YANG Yong—quan，XUE of of (collegeComputerscience，BeijinguniversityTechnology，Beijing100124，China) constructthehierarchicalmodelwhichhadtheextensive rational Abstract：To key gamedescription，a threshold wasraised the of informationinGame signature bycombiningdynamicgamescomplete Theory． The ofthe couldbesentina certain in The partialsignatureplayer probabilitymulti—gameprocess． ofthe whichthe hadbeenmaximizedhadbeencalculatedsoastoachieveNash probabilityutility player Extended of1evel modulewasconstructedsothatthe could Equilibrium． descriptionkey forgedsignature bedetected Thatthe was by PKG． reconstructableasdeviationwas The system signature prevented． of