Title
Rational adversary with flexible utility in secure two-party computation
Abstract
Secure two-party computation evaluates a function among two distributed parties without revealing the parties’ inputs except for the function’s outputs. Secure two-party computation can be applied into various fields like cloud computing, which is a composition of distribute computing, parallel computing and utility computing etc. Rational secure two-party computation may achieve some desirable properties under two assumptions deriving from STOC 2004. However, the emergence of new computing paradigms like pay-as-you-go model restricts the application of rational protocols. Previous adversaries does not consider payment in secure two-party protocols. Therefore, new type of adversaries should be propose for these new paradigms. In this paper, we address this problem by proposing a new kind of rational adversary, who consider payment in his relaxed utilities. The utilities are based on economic incentives instead of standard assumptions. Furthermore, the new rational adversary is assumed to negotiate with rational parties in protocols. It’s similar to “cost corruption” but more flexible. Our new adversary can dynamically negotiate with each rational party in different phases in order to maximize his utilities. To verify the validity of the new adversary, we model a rational secure two-party protocol, which inherits the hybrid framework of STOC 2007. We also prove the security in the presence of the new rational adversary under ideal/real paradigm.
Year
DOI
Venue
2019
10.1007/s12652-017-0669-z
Journal of Ambient Intelligence and Humanized Computing
Keywords
Field
DocType
Rational adversary, Flexible utility, Secure two-party computation
Incentive,Computer science,Computer security,Utility computing,Artificial intelligence,Adversary,Secure two-party computation,Payment,Machine learning,Negotiation,Cloud computing,Computation
Journal
Volume
Issue
ISSN
10
8
1868-5145
Citations 
PageRank 
References 
1
0.35
39
Authors
5
Name
Order
Citations
PageRank
Yilei Wang114429.62
Shuaifeng Zhang210.35
Yi Tang335.71
Qingtang Su417616.90
Beijing Chen530415.72