Research on security multi-party computing based on game theory

Xinglan ZHANG; Wei ZHENG

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

您当前的位置：

首页 >

文章列表页 >

Research on security multi-party computing based on game theory

Papers | 更新时间：2024-06-03

- Research on security multi-party computing based on game theory
- Chinese Journal of Network and Information Security Vol. 4, Issue 1, Pages: 52-56(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2018010
  CLC： TP309
- Online First：2018-01，
  
  Published：15 January 2018
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.2096-109x.2018010.

摘要

在经典的百万富翁协定中，参与者其中之一获取到财产大小的结论后，有可能不告诉另外一个参与者，也可以不遵守这个协议，结合博弈论可以避免这个问题，一个参与者一定会选择做出对自己有利的决定，因此，可以设计一个协议，遵循这个协议的参与者获得的利益大于背离这个协议的利益。目前，基于博弈论的问题计算效率较低，该协议通过引入一个二叉树大大提高了计算效率。

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.

关键词

Keywords

references

GOLDREICH O . Secure multi-party computation [EB/OL ] . http://theory.lcs.mit.edu/ http://theory.lcs.mit.edu/ .

CRAMER R , . Introduction to secure computation [M ] // Lectures on Data Security.Berlin Heidelberg:Springer . 1999 : 16 - 62 .

YAO A C , . Protocols for secure computation [C ] // The 23rd IEEE Symposium on Foundations of Computer Science(FOCS 1982) . 1982 : 160 - 164 .

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 .

GOLDREICH O . Foundations of cryptography:basic application [M ] . Cambridge : Cambridge University PressPress , 2004 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

ASHAROV G , LINDELL Y . Utility dependence in correct and fair rational secret sharing [J ] . Journal of Cryptology , 2011 , 24 ( 1 ): 157 - 202 .

Views

2429

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey on incentive-driven federated learning: privacy and security

Double layer federated security learning architecture for artificial intelligence of things

Efficient and fully simulated oblivious transfer protocol on elliptic curve

Honeypot defense and transmission strategy based on offensive and defensive games in vehicular networks

Global randomized consensus algorithm resist collusion attack based on game theory

Related Author

ZHU Tianqing

MA Xiao

LIU Hengzhu

XIONG Ping

CHI Huanhuan

WANG Bin

LI Hui

ZHANG Dong

Related Institution

Faculty of Date Science, City University of Macau, Macau

School of Information Engineering, Zhongnan University of Economics and Law

Zhejiang Key Laboratory of Artificial Intelligence of Things（AIoT）Network and Data Security

National Computer Network Emergency Response Technical Team/Coordination Center of China(CNCERT/CC)

Hangzhou Hikvision Digital Technology Co.,Ltd

⁰