Practical cryptanalysis of code-based crypto schemes

  • Diese Dissertation analysiert die praktische Sicherheit von Code-basierten Kryptoverfahren. Dazu dienen zwei Hauptresultate, zum einem eine Implementierung der asymptotisch schnellsten Algorithmen des Syndrome-Dekodier-Problems, mit der verschiedene kryptanalytische Instanzen Code-basierter Verfahren gebrochen wurden, um daraus die Sicherheit Kryptographischer Instanzen zu extrapolieren. Und zum anderen wird ein neuer Time-Memory Tradeoff der besten Syndrome-Dekodier-Algorithmen vorgestellt. Dieser neue Tradeoff wird zunächst als Algorithmus für das Subset Sum Problems (Teilsummen-Problem), einem fundamentalen Problem der theoretischen Informatik, eingeführt. In diesem Kontext wird die Landschaft der Time-Memory Tradeoffs deutlich vereinfacht. Darüber hinaus wird ein neuer Algorithmus zum lösen des Nearest-Neighbour-Problem in der Hamming-Metrik vorgestellt. Dieser löst das Problem optimal und darüber hinaus ist im Gegensatz zu den vorherigen bekannten Algorithmen implementierbar.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Floyd ZweydingerGND
URN:urn:nbn:de:hbz:294-123838
DOI:https://doi.org/10.13154/294-12383
Referee:Alexander MayORCiDGND, Nils-Gregor LeanderORCiDGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2024/09/09
Date of first Publication:2024/09/09
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Informatik
Date of final exam:2023/09/15
Creating Corporation:Fakultät für Informatik
GND-Keyword:Kryptologie; Kryptoanalyse; Post-Quantum-Kryptografie; Algebraische Codierung; Decodierung
Dewey Decimal Classification:Allgemeines, Informatik, Informationswissenschaft / Informatik
faculties:Fakultät für Informatik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht

OPUS4 Logo