A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
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 thedoi:10.1007/978-3-319-22174-8_3 fatcat:wqaiqviqfbctbfxp46ptolsjra