Konferenzbeitrag
Verbesserte Kommunikationskomplexität in der Kryptographie
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Dateien
Zusatzinformation
Datum
2020
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
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.