T-out-of-n distributed oblivious transfer protocols in non-adaptive and adaptive settings

Corniaux, Christian L.F., and Ghodosi, Hossein (2012) T-out-of-n distributed oblivious transfer protocols in non-adaptive and adaptive settings. In: Information Security Practice and Experience Conference (ISPEC) 2012 (7232) pp. 123-143. From: 8th International Conference on Information Security Practice and Experience, 9-12 April, Hangzhou, China.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1007/978-3-642-2910...


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.

Item ID: 25973
Item Type: Conference Item (Research - E1)
ISBN: 978-3-642-29100-5
ISSN: 0302-9743
Keywords: cryptographic protocol, distributed oblivious transfer, unconditional security, adaptive queries.
Related URLs:
Date Deposited: 02 Apr 2013 04:35
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080401 Coding and Information Theory @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 100%
Downloads: Total: 2
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page