T-out-of-n Distributed Oblivious Transfer Protocols in Non-adaptive and Adaptive Settings
The unconditionally secure Distributed Oblivious Transfer (DOT) protocol introduced by Naor and Pinkas allows a receiver to contact k servers and obtain one out of two secrets held by a sender. In its generalized version presented by Blundo, D’Arco, De Santis, and Stinson, a receiver can choose one out of n secrets.
In this paper, we introduce three unconditionally secure DOT protocols which allow a receiver to obtain t out of n secrets.
The first protocol allows the receiver to obtain t secrets in one round only, provided she is able to communicate with k + t − 1 servers.
The settings of the second and third protocols are adaptive, i.e., the receiver sequentially sends t queries to the servers to obtain t secrets. In the second protocol, the number of receiver’s queries is limited unlike in the third one, where the contacted servers need to communicate with each other.
These three protocols, like other unconditionally secure oblivious transfer protocols, guarantee the security of the sender and the privacy of the receiver. In addition, the sender’s security is guaranteed against a coalition of the receiver and k − 1 servers and, similarly, the receiver’s privacy is guaranteed against a coalition of k − 1 servers.
KeywordsCryptographic Protocol Distributed Oblivious Transfer Unconditional Security Adaptive Queries
Unable to display preview. Download preview PDF.
- 1.Bellare, M., Micali, S.: Non-interactive Oblivious Transfer and Applications. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 547–557. Springer, Heidelberg (1990)Google Scholar
- 4.Brassard, G., Crépeau, C., Robert, J.M.: All-or-Nothing Disclosure of Secrets. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 234–238. Springer, Heidelberg (1987)Google Scholar
- 6.Desmedt, Y.G., Jajodia, S.: Redistributing secret shares to new access structures and its applications. Tech. rep., George Mason University (1997)Google Scholar
- 8.Gertner, Y., Malkin, T.: Efficient distributed (n choose 1) oblivious transfer. Tech. rep., MIT Lab of Computer Science (1997)Google Scholar
- 9.Jiang, S., Li, H., Li, B.: Distributed oblivious transfer with adaptive queries. In: 2010 International Conference on Communications and Mobile Computing, pp. 213–217. IEEE (2010)Google Scholar
- 10.Naor, M., Pinkas, B.: Oblivious Transfer with Adaptive Queries. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 573–590. Springer, Heidelberg (1999)Google Scholar
- 14.Rabin, M.O.: How to exchange secrets with oblivious transfer. Tech. rep., Aiken Computation Lab, Harvard University (1981)Google Scholar