Two-Round Maliciously-Secure Oblivious Transfer with Optimal Rate

ePrint Report: Two-Round Maliciously-Secure Oblivious Transfer with Optimal Rate

Pedro Branco, Nico Döttling, Akshayaram Srinivasan

We give a construction of a two-round batch oblivious transfer (OT) protocol in the CRS model that is UC-secure against malicious adversaries and has (near) optimal communication cost. Specifically, to perform a batch of $k$ oblivious transfers where the sender's inputs are bits, the sender and the receiver need to communicate a total of $3k + o(k) \cdot \mathsf{poly}(\lambda)$ bits. We argue that $3k$ bits …

adversaries batch communication construction cost eprint report malicious near oblivious protocol rate report transfer