Security analysis of polynomial interpolation-based Distributed Oblivious Transfer protocols

Corniaux, Christian L.F., and Ghodosi, Hossein (2015) Security analysis of polynomial interpolation-based Distributed Oblivious Transfer protocols. In: Lecture Notes in Computer Science (8949) pp. 363-380. From: ICISC 2014: 17th International Conference on Information Security and Cryptology, 3-5 December 2014, Seoul, South Korea.

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

View at Publisher Website:


In an unconditionally secure Distributed Oblivious Transfer (DOT) protocol, a receiver contacts at least k servers to obtain one of the n secrets held by a sender. Once the protocol has been executed, the sender does not know which secret was chosen by the receiver and the receiver has not gained information on the secrets she did not choose. In practical applications, the probability distribution of the secrets may not be uniform, e.g., when DOT protocols are used in auctions, some bids may be more probable than others.

In this kind of scenario, we show that the claim "a party cannot obtain more than a linear combination of secrets" is incorrect; depending on the probability distribution of the secrets, some existing polynomial interpolation-based DOT protocols allow a cheating receiver, or a curious server, who has obtained a linear combination of the secrets to determine all the secrets.

Item ID: 38600
Item Type: Conference Item (Research - E1)
ISBN: 978-3-319-15943-0
ISSN: 0302-9743
Keywords: cryptographic protocol, Distributed Oblivious Transfer, linear combination of secrets, probability distribution, unconditional security
Date Deposited: 09 Jul 2015 00:12
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080401 Coding and Information Theory @ 100%
SEO Codes: 97 EXPANDING KNOWLEDGE > 970108 Expanding Knowledge in the Information and Computing Sciences @ 100%
Downloads: Total: 10
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page