KIT | KIT-Bibliothek | Impressum | Datenschutz

Interpolation Cryptanalysis of Unbalanced Feistel Networks with Low Degree Round Functions

Sauer, Ferdinand

Abstract:
Arithmetisierungs-Orientierte Symmetrische Primitive (AOSPs) sprechen das bestehende Optimierungspotential bei der Auswertung von Blockchiffren und Hashfunktionen als Bestandteil von sicherer Mehrparteienberechnung, voll-homomorpher Verschlüsselung und Zero-Knowledge-Beweisen an. Die Konstruktionsweise von AOSPs unterscheidet sich von traditionellen Primitiven durch die Verwendung von algebraisch simplen Elementen. Zusätzlich sind viele Entwürfe über Primkörpern statt über Bits definiert. Aufgrund der Neuheit der Vorschläge sind eingehendes Verständnis und ausgiebige Analyse erforderlich um ihre Sicherheit zu etablieren. ... mehr

Abstract (englisch):
Arithmetization Oriented Symmetric Primitives (AOSPs) address optimization potential of evaluating block ciphers and hash functions as part of Secure Multi-Party Computations, in Fully Homomorphic Encryption, or in Zero Knowledge Proof Systems. Their design differs from traditional primitives by using algebraically simple building blocks. Many proposals natively work over prime fields as opposed to bits. Because the proposals have only recently emerged, an improved understanding and analysis is required to demonstrate their security. Algebraic cryptanalysis like interpolation attacks are among the most powerful attack vectors on AOSPs. ... mehr

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000124048
Veröffentlicht am 30.09.2020
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Kompetenzzentrum für angewandte Sicherheitstechnologie (KASTEL)
Publikationstyp Hochschulschrift
Publikationsdatum 31.12.2019
Sprache Englisch
Identifikator KITopen-ID: 1000124048
Verlag KIT Scientific Publishing, Karlsruhe
Art der Arbeit Abschlussarbeit - Master
Prüfungsdaten Cooperation with the Computer Security and Industrial Cryptography group (COSIC) at KU Leuven, Belgium.
Referent/Betreuer Preneel, Bart and Andreeva, Elena and Roy, Arnab and Geiselmann, Willi
Projektinformation KASTEL_SKI (BMBF, 16KIS0843)
KASTEL_SVI (BMBF, 16KIS0521)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page