Lattice-based cryptanalysis using unravelled linearization

  • Die gitterbasierte Kryptanalyse modelliert kryptographische Problemstellungen als polynomielle Gleichungen mit ganzzahligen Lösungen. Die einfachsten Gleichungen dieser Form sind linear. In dieser Arbeit wird ein Algorithmus zum Lösen linearer Gleichungen modulo unbekannten Teilern formuliert und eine Reihe von kryptanalytischen Anwendungen aufgezeigt. Für nicht-lineare Gleichungen sind in der Literatur zwei Methoden bekannt, um effizient kleine Lösungen zu finden: Linearisierung und Coppersmith's Algorithmus. In der vorliegenden Arbeit wird die neue Methode der "Unravelled Linearization" beschrieben, die die Vorteile der beiden existierenden Ansätze vereint. Damit lassen sich verbesserte Polynomialzeitangriffe auf das RSA-Kryptosystem und auf eine Klasse von Pseudozufallszahlengeneratoren entwickeln.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Mathias HerrmannGND
URN:urn:nbn:de:hbz:294-34445
Referee:Alexander MayORCiDGND, Hans Ulrich SimonORCiDGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2012/05/21
Date of first Publication:2012/05/21
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2011/05/13
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Algorithmus; Gitter; Polynomialzeitalgorithmus; RSA-Verschlüsselung; Kryptologie
Dewey Decimal Classification:Naturwissenschaften und Mathematik / Mathematik
faculties:Fakultät für Mathematik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht

OPUS4 Logo