Welcome to the resource topic for 2015/267
Title:
The Simplest Protocol for Oblivious Transfer
Authors: Tung Chou, Claudio Orlandi
Abstract:Oblivious Transfer (OT) is one of the fundamental building blocks of cryptographic protocols. In this paper we describe the simplest and most efficient protocol for 1-out-of-n OT to date, which is obtained by tweaking the Diffie-Hellman key-exchange protocol. The protocol allows to perform m 1-out-of-n OTs using only 2+3m full exponentiations (2m for the receiver, 2+m for the sender) and, sending only m+1 group elements and 2mn ciphertexts. We also report on an implementation of the protocol using elliptic curves, and on a number of mechanisms we employ to ensure that our software is secure against active attacks too. Experimental results show that our protocol (thanks to both algorithmic and implementation optimizations) is at least one order of magnitude faster than previous work.
ePrint: https://eprint.iacr.org/2015/267
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .