Information-Theoretic Broadcast-Optimal MPC

Dieses Kapitel vertieft den kritischen Aspekt der Verwendung von Broadcast in sicheren Mehrparteien-Rechenprotokollen (MPC-Protokollen) und konzentriert sich dabei insbesondere auf informationstheoretische MPC mit optimaler Belastbarkeit. Die Studie legt fest, welche der vier für informationstheoretische MPC erforderlichen Runden tatsächlich ausgestrahlt werden müssen, um effizientere Protokolle zu entwickeln. Zu den wichtigsten Beiträgen gehört der Nachweis, dass das Vier-Runden-Protokoll von Applebaum, Kachlon und Patra auch ohne Übertragung in der letzten Runde sicher bleibt, während die Notwendigkeit der Übertragung in der zweiten und dritten Runde für sichere Protokolle demonstriert wird. Die Studie untersucht auch die Komplexität von verifizierbarem Secret Sharing (VSS) und zeigt, dass die Ausstrahlung in der zweiten und dritten Runde der Sharing-Phase notwendig ist. Das Kapitel bietet eine detaillierte Analyse der Sendemuster und Sicherheitsschwellen und fasst die Ergebnisse sowohl für VSS als auch für MPC zusammen. Durch eine Reihe von Gedankenexperimenten und gegnerischen Strategien veranschaulicht die Studie die Unmöglichkeit sicherer Protokolle ohne Übertragung in bestimmten Runden und bietet ein tieferes Verständnis der Zielkonflikte, die mit der Entwicklung sendungsoptimaler MPC-Protokolle einhergehen.