Abstract
We consider two problems which arose in the context of “The Exchange of Secret Keys” (see [1]).
-
(1).
In the original protocol, one party may halt the exchange and have a 2 to 1 expected time advantage in computing the other party’s secret. To solve this problem, when there is a particular point in the exchange where this time advantage may be critical, we presented at CRYPTO 83 (see [5]), a method for exchanging “fractions” of a single bit.
In this paper we extend the method so as to apply it to all bits to be exchanged, and show how it can be used in a more abstract setting (as in [2]).
-
(2).
We also present a solution to the problem of how to ensure a fair exchange of secrets when one party in the exchange is “risk seeking”, while the other is “risk-adverse”.
Research sponsored in part by the National Science Foundation Grant MCS 82-04506
Chapter PDF
Similar content being viewed by others
Key Words and Phrases
References
Blum, M. “How to Exchange Secret Keys”, ACM Transactions on Computer Systems, 1983.
Even, Goldreich, Lempel “A Randomized Protocol for Signing Contracts”
Micali, Rackoff, Luby “The MiRackoLus Exchange of a Secret Bit”, 1983 FOCS
Peralta, Berger, Tedrick “A Provably Secure Oblivious Transfer”, Eurocrypt 84
Tedrick, T. “How to Exchange Half a Bit”, CRYPTO 83
Tedrick, T. “Some Advantages of Using Many Keys in Public Key Encryption Protocols”
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tedrick, T. (1985). Fair Exchange of Secrets (extended abstract). In: Blakley, G.R., Chaum, D. (eds) Advances in Cryptology. CRYPTO 1984. Lecture Notes in Computer Science, vol 196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39568-7_34
Download citation
DOI: https://doi.org/10.1007/3-540-39568-7_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15658-1
Online ISBN: 978-3-540-39568-3
eBook Packages: Springer Book Archive