An oblivious transfer protocol and its application for the exchange of secrets
The oblivious transfer protocol is a powerful tool in the design of cryptographic applications, such as coin flipping by the telephone, exchanging secrets and sending certified mail. In this paper, for our purpose of extending the oblivious transfer to the exchange of secrets, we redefine a verifiable oblivious transfer protocol which has the three properties of fairness, verifiability and security. The structure of the protocols is similar to the original protocols proposed by Rabin and Blum. The major difference is that our protocols are based on the difficulty of the discrete logarithm.
Unable to display preview. Download preview PDF.
- Bellare, M., and Micali, S., Non-interactive oblivious transfer and applications, Avances in Cryptology: CRYPTO '89, pp. 547–5557.Google Scholar
- Berger, R., Peralta, R., and Tedric, T., A provably secure oblivious transfer protocol, Avances in Cryptology: Proc. of EUROCRYPT '84, pp. 379–386.Google Scholar
- Blum, M., Three applications of oblivious transfer: 1. Coin flipping by telephone, 2. How to exchange secrets, 3. How to send certified electronic mail, Dept. EECS, University of California, Berkeley, Calif., 1981.Google Scholar
- Brickie, E., Chaum, D., Damgard, I., and van de Graaf, J., Gradual and verifiable release of a secret, Advances in Cryptology: CRYPTO '87, pp. 156–166.Google Scholar
- Cleve, R., Controlled gradual disclosure schemes for random bits and their applications, Avances in Cryptology: CRYPTO '89, pp. 573–588.Google Scholar
- Harn, L., and Lin, H. Y., Non-interactive oblivious transfer, Electronics Letters, Vol. 26, No. 10, May 1990, pp. 635–636.Google Scholar
- Hastad, J., and Shamir, A., The cryptographic security of truncated linearly related variables, Proc. of 17th STOC, 1985, pp. 355–362.Google Scholar
- Knuth, D., The Art of Computer Programming, Vol. 2, Addison Wesley, Reading, MA, 1973.Google Scholar
- Luby, M., Micali, S., and Rackoff, C., How to simultaneously exchange a secret bit by flipping a symmetrically biased coin, Proc, 22nd Ann. IEEE Symp. on Foundations of Computer Science, 1983, pp. 11–21.Google Scholar
- Rabin, M., How to exchange secret by oblivious transfer. Harvard Center for Research in Computer Technology, Cambridge, Mass., 1981.Google Scholar
- Tedric, T., How to exchange half a bit, Advances in Cryptology: Proc. of CRYPTO' 83, pp. 147–151.Google Scholar
- Tedric, T., Fair exchange of secrets, Advances in Cryptology: Proc. of CRYPTO '84, pp. 434–438.Google Scholar