基于博弈论的门限签名体制分析与构造

doi:10.11959/j.issn.1000-436x.2015189

通信学报 ›› 2015, Vol. 36 ›› Issue (5): 148-155.doi: 10.11959/j.issn.1000-436x.2015189

基于博弈论的门限签名体制分析与构造

王洁^1,²,蔡永泉²,田有亮³

¹ 北京工业大学计算机学院，北京 100124
² 山西师范大学数学与计算机学院，山西临汾 041004
³ 贵州大学理学院，贵州贵阳550025

出版日期:2015-05-20 发布日期:2015-07-17
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;北京市自然科学基金资助项目

Analysis and construction for threshold signature scheme based on game theory

ANGJie W^1,²,AIYong-quan C²,IANYou-liang T³

¹ College of Computer Science,Beijing University of Technology,Beijing 100124,China
² College of Mathematics ＆ Computer Science,Shanxi Normal University,Linfen 041004,China
³ College of Science,Guizhou University,Guiyang 550025,China

Online:2015-05-20 Published:2015-07-17
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Beijing

摘要/Abstract

摘要：

为了使门限签名体制更具有普适性，引入了“理性参与人”的概念，将所有参与者视为理性的个体，任何阶段以最大化自身利益为目标。基于博弈论对密钥生成和签名合成阶段各参与者的策略和效用进行了分析，证明了在传统门限签名方案中理性参与者没有动机参与签名，导致无法完成对消息的签名，并提出了理性密钥分发和理性签名合成的解决机制。经分析该方法能更好地满足实际需求。

关键词: 博弈论, 门限签名, 双线性对, BDH假设, 纳什均衡

Abstract:

The concept of “rational player” is introduced to make threshold signature system more general.In this new primitive,all players are regarded as rational individuals in the sense that they always try to maximize their profits as the goal at any phases.Each player's strategy and utility in key generation and signature synthesis phases are analyzed based on game theory.It is proved that rational players have no motivation to participate in signature in traditional threshold signature scheme,which might cause it impossible to complete threshold signature.Finally,the mechanism of rational key distribution and rational signature synthesis is proposed.Analysis shows the new method is more applicable than the previous schemes in the real-world applications.

Key words: game theory, threshold signature, bilinear pairings, BDH assumption, Nash equilibrium

王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.

ANGJie W,AIYong-quan C,IANYou-liang T. Analysis and construction for threshold signature scheme based on game theory[J]. Journal on Communications, 2015, 36(5): 148-155.

参考文献 19

[1]	DESMEDT Y , FRANKEL Y . Shared generation of authenticators and signatures[A]. Proceeding of Advances in Cryptology-CRYPTO'91[C]. Springer-verlag, 1991. 457-469.
[2]	HARN L . Group-oriented (t,n) threshold signature and digital multi signature[J]. IEEE Proceedings Computers and Digital Techniques, 1994,141(5): 307-313.
[3]	LI Z C , ZHANG J M , LUO J . Group-oriented (t,n) threshold digital signature schemes with traceable signers[A]. Electronic Commerce Techniques,the Second International Symposium,ISEC2001[C]. 2001. 57-69.
[4]	HWANG M , LU E , et al. A practical (t,n) threshold proxy signature scheme based on the RSA cryptosystem[J]. IEEE Transactions on Knowledge and Data Engineering, 2003,15(16): 1552-1560.
[5]	HWANG M S , CHANG T Y . Threshold signatures:current status and key issues[J]. International Journal of Network Security, 2005,1(3): 123-137.
[6]	ALMANSA J , DAMGARD I , NIELSEN J . Simplified threshold RSA with adaptive and proactive security[A]. EUROCRYPT 2006[C]. Petersburg,Russia, 2006. 593-611.
[7]	GENARO R , HALEVI S , KRAWCZYK H , et al. Threshold RSA for dynamic and ad-hoc group[A]. EUROCRYPT 2008[C]. Istanbul,Turkey, 2008. 88-107.
[8]	芦殿军，张秉儒，赵海兴．基于多项式秘密共享的前向安全门限数字签名[J]．通信学报， 2009,30(1):45-49. LU D J , ZHANG B R , ZHAO H X . Forward-secure threshold signature scheme based on polynomial secret sharing[J]. Journal on Communications, 2009,30(1):45-49.
[9]	石贤芝，林昌露，张胜元等．无可信中心下基于身份的门限签名方案[J]．武汉大学学报(理学版)， 2013,59(2):137-142. SHI X Z , LIN C L , ZHANG S Y , et al. Identity-based threshold signature scheme with non-trusted dealer[J]. Journal of Wuhan University(Science Edition), 2013,59(2):137-142.
[10]	杨小东，李春梅，徐婷等．无双线性对的基于身份的在线/离线门限签名方案[J]．通信学报， 2013,(8):185-190. YANG X D , LI C M , XU T , et al. ID-based on-line/off-line threshold signature scheme without bilinear pairing[J]. Journal on Communications, 2013,34(8):185-190.
[11]	HALPERN J , TEAGUE V . Rational secret sharing and multiparty computation[A]. Proceedings of the 36th Annual ACM Symposium on Theory of Computing[C]. New York: ACM Press, 2004. 623-632.
[12]	GORDON D , KATZ J . Rational secret sharing,revisited[A]. Proceedings of SCN 2006[C].LNCS 4116 Heidelberg: Springer, 2006. 229-241.
[13]	ABRAHARN D , DOLEV R , GONEN . Distributed computing meets game theory:robust mechanisms for rational secret sharing and multi-party computation[A]. Proceedings of the 25th ACM Symposium on Principles of Distributed Computing[C]. 2006. 53-62.
[14]	MALEKA S , AMJED S , PAUDU C . Rational secret sharing with repeated games[A]. Proceedings of ISPEC 2008[C].LNCS 4991. Heidelberg: Springer, 2008. 334-346.
[15]	田有亮，马建峰，彭长根等．秘密共享的博弈论体制分析[J]．电子学报， 2011,39(12):2790-2795. TIAN Y L , MA J F , PENG C G , et al. Game-theoretic analysis for the secret sharing scheme[J]. Acta Electronica Sinica, 2011,39(12):2790-2795.
[16]	张恩，蔡永泉．基于双线性对的可验证的理性秘密共享方案[J]．电子学报， 2012,40(5):1050-1054. ZHANG E , CAI Y Q . A verifiable rational secret sharing scheme based on bilinear pairing[J]. Acta Electronica Sinica, 2012,40(5):1050-1054.
[17]	王伊蕾，郑志华，王皓等．满足可计算序贯均衡的理性公平计算[J]．计算机研究与发展， 2014,51(7):1527-1537. WANG Y L , ZHENG Z H , WANG H , et al. Rational Fair computation with computational sequential equilibrium[J]. Journal of Computer Research and Development, 2014,51(7):1527-1537.
[18]	BONEH D , FRANKLIN M . Identity based encryption from the weil pairing[J]. Extended Abstract in Crypto, 2001, 586-615.
[19]	BONEH D , LYNN B , SHACHAM H . Short signatures from weil pairing[J]. Journal of Cryptography, 2004,17(4): 277-290.

相关文章 15

[1]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[2]	姜占鹏, 孙铭玮, 黄海, 徐江, 刘志伟, 白瑞, 方舟, 曲家兴. 面向双线性对的 $F_{p^{2}}$ -FIOS模乘算法及其实现架构研究[J]. 通信学报, 2022, 43(2): 100-108.
[3]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[4]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[5]	李亚红,王彩芬,张玉磊,杨小东,黄海燕. 安全加密的门限签名混淆[J]. 通信学报, 2020, 41(6): 61-69.
[6]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[7]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[8]	曾锋,王润华,彭佳,陈志刚. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019, 40(3): 125-138.
[9]	金顺福, 武海星, 霍甜甜, 赵文娟. 基于休眠模式与注册服务的云架构性能优化问题的研究[J]. 通信学报, 2019, 40(10): 127-136.
[10]	张红旗,杨峻楠,张传富. 基于不完全信息随机博弈与Q-learning的防御决策方法[J]. 通信学报, 2018, 39(8): 56-68.
[11]	徐明,李旭如,刘朝斌,马尧. 基于双重代理密钥的船舶自组网门限签名方案[J]. 通信学报, 2018, 39(7): 166-175.
[12]	单芳芳,李晖,朱辉. 基于博弈论的社交网络转发控制机制[J]. 通信学报, 2018, 39(3): 172-180.
[13]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[14]	曹傧,梁裕丞,罗雷,唐述. ad hoc云环境中分布式博弈卸载策略[J]. 通信学报, 2017, 38(11): 24-34.
[15]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.

基于博弈论的门限签名体制分析与构造

Analysis and construction for threshold signature scheme based on game theory

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 19

相关文章 15

Metrics

推荐阅读 0