基于博弈论的安全多方计算的研究

doi:10.11959/j.issn.2096-109x.2018010

Abstract

Abstract:

In the classic millionaire agreement,one party can get the final wealth comparison results,you can not tell the other party,you can not comply with this agreement,combined with game theory can avoid this problem,you can make the participants away from the agreement proceeds less than compliance with the agreement,compliance with the agreement is the optimal strategy for the participant.At present,the problem of computational efficiency based on game theory is low,and the protocol greatly improves the computational efficiency by introducing a binary tree.

Key words: game theory, millionaire problem, secure multi-party computation, binary sort tree

CLC Number:

TP309

Xinglan ZHANG,Wei ZHENG. Research on security multi-party computing based on game theory[J]. Chinese Journal of Network and Information Security, 2018, 4(1): 52-56.

Figures/Tables 2

诚实参与者	攻击者
诚实参与者	发起攻击	不发动攻击
传送无用数据	$U_{A} - E_{A} - ε C_{A}^{+}, ε U^{+} + (1 - ε) U^{-} - E_{I}$	$- E_{A}, U$

References 12

[13]	MALEKA S , AMJED S , RANGAN C P . The deterministic protocol for rational secret sharing[C]// The 22th IEEE International Parallel and Distributed Processing. 2008: 1-7.
[14]	IZMALKOV S , MICALI S , LEPINSKI M . Rational secure computation and ideal mechanism design[C]// The 46th Annual Symposium on Foundations of Computer Science (FOCS 2005). 2005: 585-595.
[15]	FUCHSBAUER G , KATZ J , NACCACHE D . Eficient rational secret sharing in the standard communication networks[C]// Theory of Cryptography Conf (TCC 2010). 2010: 419-436.
[16]	ASHAROV G , LINDELL Y . Utility dependence in correct and fair rational secret sharing[J]. Journal of Cryptology, 2011,24(1): 157-202.
[1]	GOLDREICH O . Secure multi-party computation[EB/OL]. .
[2]	CRAMER R , . Introduction to secure computation[M]// Lectures on Data Security.Berlin Heidelberg:Springer. 1999: 16-62.
[3]	YAO A C , . Protocols for secure computation[C]// The 23rd IEEE Symposium on Foundations of Computer Science(FOCS 1982). 1982: 160-164.
[4]	GOLDREICH O , MICALI S , WIGDERSON A . How to play any mental game[C]// The 19th Annual ACM Symposium on Theory of Computing(STOC 1987). 1987: 218-229.
[5]	GOLDREICH O . Foundations of cryptography:basic application[M]. Cambridge: Cambridge University PressPress, 2004.
[6]	QIN J , ZHANG Z F , FENG D G ,et al. A protocol of comparing information without leaking[J]. Journal of Software, 2004,15(3): 421-427.
[7]	LI S D , DAI Y Q , YOU Q Y . An efficient solution to Yao’s millionaires’problem[J]. Acta Electronica Sinica, 2005,33(5): 769-773.
[8]	ZHOU S G , LI F , TAO Y F ,et al. Privacy preservation in database applications:a survey[J]. Chinese Journal of Computers, 2009,32(5): 847-861.
[9]	ZHANG F , CHANG H Y . Privacy-preserving qutlier detection with oblivious third party[J]. Journal of Computer Research and Development, 2007,44(S): 226-231.
[10]	GORDON D , HAZAY C , KATZ J ,et al. Complete fairness in secure two-party computation[C]// The 40th Annual ACM Symposium on Theory of Computing (STOC 2008). 2008: 413-422.
[11]	HALPERN J , TEAGUE V . Rational secret sharing and multiparty computation[C]// The 36th Annual ACM Symposium on Theory of Computing(STOC 2004). 2004: 623-632.
[12]	KOL G , NAOR M . Cryptography and game theory:designing protocols for exchanging information[C]// The 5th Theory of Cryptography Conf (TCC 2008). 2008: 317-336.

Metrics

Recommended 0

No Suggested Reading articles found!

Research on security multi-party computing based on game theory

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 12

Related Articles 6

Metrics

Recommended 0

[1]	Jiashuo SONG, Zhenzhen LI, Haiyang DING, Zichen LI. Efficient and fully simulated oblivious transfer protocol on elliptic curve [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 158-166.
[2]	Bao ZHANG, Youliang TIAN, Sheng GAO. Global randomized consensus algorithm resist collusion attack based on game theory [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 98-109.
[3]	Jie YI, Tengfei CAO, Shuai GAO, Jianqiang HUANG. Honeypot defense and transmission strategy based on offensive and defensive games in vehicular networks [J]. Chinese Journal of Network and Information Security, 2022, 8(4): 157-167.
[4]	Meng-hui LI,You-liang TIAN,Jin-ming FENG. Constant-round fair rational secret sharing scheme [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 61-67.
[5]	Jian-ming ZHU,Bo GAO. Social financial information security risk analysis and prevention [J]. Chinese Journal of Network and Information Security, 2016, 2(3): 46-51.
[6]	Jian-ming ZHU,Qin WANG. Analysis of cyberspace security based on game theory [J]. Chinese Journal of Network and Information Security, 2015, 1(1): 43-49.