KIT | KIT-Bibliothek | Impressum | Datenschutz

On Security Notions for Multi-Party Computation

Maier, Sven 1,2
1 Kompetenzzentrum für angewandte Sicherheitstechnologie (KASTEL), Karlsruher Institut für Technologie (KIT)
2 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)

Abstract:

Die meisten Sicherheitsbegriffe, die heutzutage benutzt werden, stammen aus den 1980ern.
Doch durch ein seitdem besseres Verständnis der Theorie stellt sich die Frage, ob sie nicht weiterentwickelt werden können.

Ein begrenzender Faktor sind hierbei sogenannte Unmöglichkeitsbeweise, die mathematisch beweisen, welche Sicherheitsgarantien nicht erfüllt werden können.
Diese liefern einen begrenzenden Faktor, ihre Aussage sollte jedoch nicht übertrieben werden.
Der Beweis ist nur in seinem eigenen Setting gültig und deckt nur genau den einen Sicherheitsbegriff ab.
Historisch haben sich die etablierten Sicherheitsbegriffe jedoch zu etwas deutlich schwächerem entwickelt, wodurch eine Lücke zwischen dem entstanden ist, was praktisch benutzt wird, und dem, was bekanntermaßen unmöglich ist.
... mehr

Abstract (englisch):

Most of the security notions used which are currently used originate from the 1980s.
Yet a better understanding of the theory since then opens the question whether they can be refined.

A limiting factor here are so-called impossibility proofs, which prove mathematically which security guarantees cannot be fulfilled.
These provide a limiting factor, yet their statement should not be overstated.
The proof is only valid in its own setting and only covers one specific security notion.
Historically, the established security notions settled for something much weaker, leaving a gap between what is practically used and what is known to be impossible.
... mehr


Volltext §
DOI: 10.5445/IR/1000151951
Veröffentlicht am 04.11.2022
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Kompetenzzentrum für angewandte Sicherheitstechnologie (KASTEL)
Publikationstyp Hochschulschrift
Publikationsdatum 04.11.2022
Sprache Englisch
Identifikator KITopen-ID: 1000151951
HGF-Programm 46.23.01 (POF IV, LK 01) Methods for Engineering Secure Systems
Verlag Karlsruher Institut für Technologie (KIT)
Umfang xxi, 325 S.
Art der Arbeit Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Prüfungsdatum 24.10.2022
Schlagwörter Cryptography, Secure Multi-Party Computation, Security Notions, Commitments, Quantum Commitments, Quantum Random Oracle Model, Universal Composability, Compressed Oracles, Fine-Grained Cryptography, Ideal Obfuscation, Undetectable Computation, Anonymous Transfer
Referent/Betreuer Müller-Quade, Jörn
Fischlin, Marc
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page