Conference
FOLEAGE: F 4 OLE-Based Multi-Party Computation for Boolean Circuits
| العنوان: | FOLEAGE: F 4 OLE-Based Multi-Party Computation for Boolean Circuits |
|---|---|
| المؤلفون: | Bombar, Maxime, Bui, Dung, Couteau, Geoffroy, Couvreur, Alain, Ducros, Clément, Servan-Schreiber, Sacha |
| المساهمون: | Centrum voor Wiskunde en Informatica (CWI), Centrum Wiskunde & Informatica (CWI)-Netherlands Organisation for Scientific Research, Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), Geometry, arithmetic, algorithms, codes and encryption (GRACE), Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), MIT Computer Science & Artificial Intelligence Lab (MIT CSAIL), Massachusetts Institute of Technology (MIT), Chung, K.M., Sazaki, Y., ANR-20-CE39-0001,SCENE,Calcul Sécurisé sur des Réseaux Chiffrés(2020), ANR-22-PETQ-0008,PQ-TLS,Post-quantum padlock for web browser(2022), ANR-22-PECY-0003,SecureCompute,Secure computations(2022), ANR-21-CE39-0009,BARRACUDA,Algèbre, preuves, protocoles, algorithmes, courbes, et surfaces pour les codes et leurs applications(2021), European Project: ENCODE |
| المصدر: | Advances in Cryptology – ASIACRYPT 2024 ; ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security ; https://hal.science/hal-04770551 ; ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Chung, K.M.; Sazaki, Y., Dec 2024, Kolkata, India. pp.69-101, ⟨10.1007/978-981-96-0938-3_3⟩ |
| بيانات النشر: | CCSD Springer Nature Singapore |
| سنة النشر: | 2024 |
| مصطلحات موضوعية: | [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] |
| جغرافية الموضوع: | Kolkata, India |
| الوصف: | International audience ; Secure Multi-party Computation (MPC) allows two or more parties to compute any public function over their privately-held inputs, without revealing any information beyond the result of the computation. Modern protocols for MPC generate a large amount of input-independent preprocessing material called multiplication triples, in an offline phase. This preprocessing can later be used by the parties to efficiently instantiate an input-dependent online phase computing the function.To date, the state-of-the-art secure multi-party computation protocols in the preprocessing model are tailored to secure computation of arithmetic circuits over large fields and require little communication in the preprocessing phase, typically O(N •m) to generate m triples among N parties. In contrast, when it comes to computing preprocessing for computations that are naturally represented as Boolean circuits, the state-of-the-art techniques have not evolved since the 1980s, and in particular, require every pair of parties to execute a large number of oblivious transfers before interacting to convert them to N -party triples, which induces an Ω(N 2 • m) communication overhead.In this paper, we introduce F4OLEAGE, which addresses this gap by introducing an efficient preprocessing protocol tailored to Boolean circuits, with semi-honest security and tolerating N -1 corruptions. F4OLEAGE has excellent concrete performance: It generates m multiplication triples over F2 using only N • m + O(N 2 • log m) bits of communication for N -parties, and can concretely produce over 12 million triples per second in the 2-party setting on one core of a commodity machine. Our result builds upon an efficient Pseudorandom Correlation Generator (PCG) for multiplication triples over the field F4. Roughly speaking, a PCG enables parties to stretch a short seed into a large number of pseudorandom correlations non-interactively, which greatly improves the efficiency of the offline phase in MPC protocols. This is achieved by introducing a ... |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| DOI: | 10.1007/978-981-96-0938-3_3 |
| الاتاحة: | https://hal.science/hal-04770551 https://hal.science/hal-04770551v1/document https://hal.science/hal-04770551v1/file/2024-429.pdf https://doi.org/10.1007/978-981-96-0938-3_3 |
| Rights: | http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.F400A178 |
| قاعدة البيانات: | BASE |
| DOI: | 10.1007/978-981-96-0938-3_3 |
|---|