Distributed Protocols for Oblivious Transfer and Polynomial Evaluation

Aviad Ben Arie, Tamir Tassa

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A secure multiparty computation (MPC) allows several parties to compute a function over their inputs while keeping their inputs private. In its basic setting, the protocol involves only parties that hold inputs. In distributed MPC, there are also external servers who perform a distributed protocol that executes the needed computation, without learning information on the inputs and outputs. Here we propose distributed protocols for several fundamental MPC functionalities. We begin with a Distributed Scalar Product (DSP) protocol for computing scalar products of private vectors. We build upon DSP in designing various protocols for Oblivious Transfer (OT): k-out-of-N OT, Priced OT, and Generalized OT. We also use DSP for Oblivious Polynomial Evaluation (OPE) and Oblivious Multivariate Polynomial Evaluation (OMPE). All those problems involve a sender and a receiver that hold private vectors and they wish to compute their scalar product. However, in each of these problems the receiver must submit a vector of a specified form. Hence, a crucial ingredient in our protocols is a sub-protocol for validating that the receiver’s vector complies with the relevant restrictions, without learning anything else on that vector. Therefore, while previous studies presented distributed protocols for 1-out-of-N OT and OPE, our protocols are the first ones that are secure against malicious receivers. Our distributed protocols for the other OT variants and for OMPE are the first ones that handle such problems. Our protocols offer information-theoretic security, under the assumption that the servers are semi-honest and have an honest majority, and they are very efficient.

Original languageEnglish
Title of host publicationProgress in Cryptology – INDOCRYPT 2023 - 24th International Conference on Cryptology in India, 2023, Proceedings
EditorsAnupam Chattopadhyay, Shivam Bhasin, Stjepan Picek, Chester Rebeiro
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages22
ISBN (Print)9783031562341
StatePublished - 2024
Event24th International Conference on Progress in Cryptology, INDOCRYPT 2023 - Goa, India
Duration: 10 Dec 202313 Dec 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14460 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference24th International Conference on Progress in Cryptology, INDOCRYPT 2023

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.


  • Distributed Protocols
  • Multiparty Computation
  • Oblivious Polynomial Evaluation
  • Oblivious Transfer


Dive into the research topics of 'Distributed Protocols for Oblivious Transfer and Polynomial Evaluation'. Together they form a unique fingerprint.

Cite this