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

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

Abstract

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

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.

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Analysis and construction for threshold signature scheme based on game theory

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[2]	Zhibin FENG, Yuhua XU, Zhiyong DU, Xin LIU, Wen LI, Hao HAN, Xiaobo ZHANG. Active defense technology against intelligent jammer [J]. Journal on Communications, 2022, 43(10): 42-54.
[3]	Hongbin ZHANG, Yan YIN, Dongmei ZHAO, Bin LIU. Network security situational awareness model based on threat intelligence [J]. Journal on Communications, 2021, 42(6): 182-194.
[4]	Li ZHANG,Tian LIAO,Yejun HE. Dual-target WOA spectrum sharing algorithm based on Stackelberg game [J]. Journal on Communications, 2020, 41(9): 170-178.
[5]	Yahong LI,Caifen WANG,Yulei ZHANG,Xiaodong YANG,Haiyan HUANG. Secure obfuscation for encrypted threshold signatures [J]. Journal on Communications, 2020, 41(6): 61-69.
[6]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[7]	Ta LI,Youliang TIAN,Kang XIANG,Hongfeng GAO. Block-based fair payment scheme under delegation computation [J]. Journal on Communications, 2020, 41(3): 80-90.
[8]	. Robust deployment strategy for security data collection agent [J]. Journal on Communications, 2019, 40(6): 51-65.
[9]	Feng ZENG,Runhua WANG,Jia PENG,Zhigang CHEN. Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode [J]. Journal on Communications, 2019, 40(3): 125-138.
[10]	Shunfu JIN, Haixing WU, Tiantian HUO, Wenjuan ZHAO. On the performance optimization for the cloud architecture with sleep-mode and registration service [J]. Journal on Communications, 2019, 40(10): 127-136.
[11]	Hongqi ZHANG,Junnan YANG,Chuanfu ZHANG. Defense decision-making method based on incomplete information stochastic game and Q-learning [J]. Journal on Communications, 2018, 39(8): 56-68.
[12]	Fangfang SHAN,Hui LI,Hui ZHU. Game theory based forwarding control method for social network [J]. Journal on Communications, 2018, 39(3): 172-180.
[13]	Bin CAO,Yu-cheng LIANG,Lei LUO,Shu TANG. Distributed game theoretic approach for offloading in ad hoc cloud [J]. Journal on Communications, 2017, 38(11): 24-34.
[14]	Ya-nan JIA,Dian-wu YUE. Energy efficiency-based downlink resource allocation in cognitive small cell networks [J]. Journal on Communications, 2016, 37(4): 116-127.
[15]	Bin CAO,Wen-qiang LANG,Zhuo CHEN,Yun LI. Power allocation in wireless network virtualization based on resource sharing [J]. Journal on Communications, 2016, 37(2): 64-72.