Verbesserte Kommunikationskomplexität in der Kryptographie

Abstract

Das entscheidende Maß der Effizienz eines kryptographischen Protokolls ist oftmals die Kommunikationskomplexität, d.h. die Größe und Anzahl der zu übermittelnden Nachrichten. Diese Dissertation beschäftigt sich sowohl mit der Minimierung der notwendigen Nachrichtengröße in großen Anwendungen, als auch mit der Entwicklung von effizienten Protokollen zur sicheren Mehrparteienberechnung, die mit sehr wenigen Nachrichten auskommen. Ergebnisse dieser Dissertation umfassen das erste skalierbare Public-Key Verschlüsselungsverfahren mit kompakten Schlüsseln und Chiffraten, das Sicherheit gegen aktive Angriffe bietet (d.h. Angriffe bei denen Nachrichten beliebig verändert werden). Außerdem wurde im Rahmen dieser Dissertation eine neue Klasse von Protokollen zur sicheren Mehrparteienberechnung entwickelt, die sowohl mit signifikant weniger Kommunikation auskommen, als auch Sicherheit gegen die potentielle Gefahr von Quantencomputern bieten.