Distributed Protocols for Oblivious Transfer and Polynomial Evaluation

Aviad Ben Arie, Tamir Tassa

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


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.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفProgress in Cryptology – INDOCRYPT 2023 - 24th International Conference on Cryptology in India, 2023, Proceedings
المحررونAnupam Chattopadhyay, Shivam Bhasin, Stjepan Picek, Chester Rebeiro
ناشرSpringer Science and Business Media Deutschland GmbH
عدد الصفحات22
رقم المعيار الدولي للكتب (المطبوع)9783031562341
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2024
الحدث24th International Conference on Progress in Cryptology, INDOCRYPT 2023 - Goa, الهند
المدة: ١٠ ديسمبر ٢٠٢٣١٣ ديسمبر ٢٠٢٣

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت14460 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349


!!Conference24th International Conference on Progress in Cryptology, INDOCRYPT 2023

ملاحظة ببليوغرافية

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


أدرس بدقة موضوعات البحث “Distributed Protocols for Oblivious Transfer and Polynomial Evaluation'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا