Abstract
We study the behaviour of rational agents in exchange protocols which rely on trustees. We allow malicious parties to compromise the trustee by paying a cost and, thereby, present a game analysis that advocates exchange protocols which induce balanced risks on the participants. We also present a risk-balanced protocol for fair confidential secret comparison.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asokan, N.: Fairness in electronic commerce. PhD thesis, University of Waterloo (1998)
Buttyán, L., Hubaux, J.: Toward a formal model of fair exchange – a game theoretic approach. Technical Report SSC/1999/39, EPFL, Lausanne (1999)
Buttyán, L., Hubaux, J., Capkun, S.: A formal model of rational exchange and its application to the analysis of syverson’s protocol. J. Computer Security 12(3-4), 551–587 (2004)
Cachin, C., Camenisch, J.: Optimistic fair secure computation. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 93–111. Springer, Heidelberg (2000)
Chadha, R., Mitchell, J., Scedrov, A., Shmatikov, V.: Contract signing, optimism, and advantage. In: Amadio, R.M., Lugiez, D. (eds.) CONCUR 2003. LNCS, vol. 2761, pp. 366–382. Springer, Heidelberg (2003)
Even, S., Yacobi, Y.: Relations among public key signature systems. Technical Report 175, Computer Science Dept., Technion, Haifa, March (1980)
Fagin, R., Naor, M., Winkler, P.: Comparing information without leaking it. Commun. ACM 39(5), 77–85 (1996)
Gollmann, D.: Why trust is bad for security. ENTCS 157(3), 3–9 (2006)
Imamoto, K., Zhou, J., Sakurai, K.: An evenhanded certified email system for contract signing. In: Qing, S., Mao, W., Lopez, J., Wang, G. (eds.) ICICS 2005. LNCS, vol. 3783, pp. 1–13. Springer, Heidelberg (2005)
Ito, C., Iwaihara, M., Kambayashi, Y.: Fair exchange under limited trust. In: Buchmann, A.P., Casati, F., Fiege, L., Hsu, M.-C., Shan, M.-C. (eds.) TES 2002. LNCS, vol. 2444, pp. 161–170. Springer, Heidelberg (2002)
Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Redmond, Washington (1999)
Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21(2), 120–126 (1978)
Teepe, W.: Reconciling Information Exchange and Confidentiality — A Formal Approach. PhD thesis, Rijksuniversiteit Groningen (2006)
Traore, J., Boudot, F., Schoenmakers, B.: A fair and efficient solution to the socialist millionaires’ problem. Discrete Applied Mathematics 111, 23–36 (2001)
Zhou, J., Gollmann, D.: A fair non-repudiation protocol. In: Privacy 1996, pp. 55–61. IEEE Computer Society Press, Los Alamitos (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torabi Dashti, M., Wang, Y. (2007). Risk Balance in Exchange Protocols. In: Cervesato, I. (eds) Advances in Computer Science – ASIAN 2007. Computer and Network Security. ASIAN 2007. Lecture Notes in Computer Science, vol 4846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76929-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-76929-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76927-9
Online ISBN: 978-3-540-76929-3
eBook Packages: Computer ScienceComputer Science (R0)