Is It Even Possible? On the Parallel Composition of Asynchronous MPC Protocols

Das Kapitel untersucht die Komplexität der parallelen Zusammensetzung asynchroner Mehrparteienrechnungsprotokolle (MPC) und konzentriert sich dabei auf die Unterschiede zwischen synchronen und asynchronen Modellen. Er untersucht die Herausforderungen bei der Übersetzung synchroner MPC-Protokolle in ihre asynchronen Pendants und beleuchtet die inhärenten Barrieren und Grenzen bestehender Ansätze. Der Text präsentiert ein Spektrum von Ergebnissen, die die asynchrone parallele Zusammensetzung von ihrem synchronen Gegenstück trennen, und zeigt die Hindernisse auf, die diesem Ziel im Wege stehen. Es liefert auch Machbarkeitsergebnisse für die parallele Zusammensetzung von Black-Box-Protokollen unter Bedingungen, unter denen eine parallele Zusammensetzung erreicht werden kann. Darüber hinaus werden in diesem Kapitel die Implikationen dieser Ergebnisse für die zukünftige Entwicklung sicherer Mehrparteienrechnungsprotokolle diskutiert und die Notwendigkeit weiterer Forschung in diesem Bereich betont.