Rational Secure Two-party Computation in Social Cloud
Rational parties in secure two-party computation (STPC) are willing to maximize their utilities. However, they have no incentives to cooperate in STPC under correctness and exclusivity assumptions since cooperation will bring them inferior utilities. Consequently, both parties will not participate in STPC. Therefore, new methods must be introduced to make parties cooperate such that they can complete this computation task. In this paper, we redefine utility considering the notion of reputation derived from social cloud to promote cooperation. In social cloud, parties form their reputation when they interact with others. Parties will get a higher utility if they have a higher cooperative reputation. Therefore they have incentives to cooperate. The computation of reputation is completed in the social cloud, which reduce the computation work for parties. Furthermore, we prove that given proper parameters in rational STPC, it is possible to construct an efficient computation protocol, where only one exchanging round in the second stage of the hybrid protocol.
KeywordsGame theory Social cloud Reputation
Unable to display preview. Download preview PDF.
- 3.Beberg, A., Ensign, D., Jayachandran, G., Khaliq, S., Pande, V.: Folding@home: Lessons from eight years of volunteer distributed computing. In: Parallel Distributed Processing (IPDPS 2009), pp. 1–8. IEEE (2009)Google Scholar
- 7.Garay, J., Katz, J., Maurer, U., Tackmann, B., Zikas, V.: Rational protocol design: Cryptography against incentive-driven adversaries. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS), pp. 648–657. IEEE (2013)Google Scholar
- 8.Goldreich, O.: Foundations of Cryptography, vol. 2. Cambridge University Press (2004)Google Scholar
- 9.Gordon, S.: On fairness in secure computation. Ph.D. thesis, University of Maryland (2010)Google Scholar
- 16.Marks, K.: Future of web apis: The social cloud, future of Web Apps (2008)Google Scholar
- 18.OpenSocial and Gadgets Specification Group: Opensocial specification v0.9 (2009), http://www.opensocial.org/Technical-Resources/opensocial-spec-v09/OpenSocial-Specification.html
- 19.Pezzi, R.: Information technology tools for a transition economy (2009), http://www.socialcloud.net/papers/ITtools.pdf