Polly Two - a public-key cryptosystem based on Polly Cracker

  • Fellows und Koblitz entwickelten 1993 ein allgemeines, kombinatorisch-algebraisches Public-Key-Kryptoverfahren. Seit diesem Zeitpunkt war es unklar, ob sichere Instanzen von Polly Cracker existieren. Besonders die sogenannten Lineare-Algebra-Angriffe von Boo Barkee et al. (1994) und Lenstra (1998) schienen starke Mittel zu sein, um Instanzen zu kompromittieren. Abgesehen von Koblitzs Vorschlag "Graph Perfect Code" wurden keine Methoden entwickelt, um die linearen Angriffe abzuwenden. In meiner Dissertation analysiere ich die Lineare-Algebra-Angriffe und entwickle ein neues Public-Key-Kryptoverfahren "Polly Two", das auf Polly Cracker basiert. Durch eine detaillierte Sicherheitsanalyse zeige ich, wie man Polly-Two-Instanzen erzeugt, die sicher gegen die Lineare-Algebra-Angriffe sind. Zusaetzlich schlage ich konkrete Parametergroessen und Verschluesselungsstrategien vor und gebe Beispiele für Geheimtexte an.

Download full text files

Export metadata

Metadaten
Author:Le Van LyGND
URN:urn:nbn:de:hbz:294-7286
Referee:Lothar GerritzenGND, Hans DobbertinGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2003/05/09
Date of first Publication:2003/05/09
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2003/02/12
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Kryptographie; Public-key-Kryptosystem; Gröbner-Basis; Computeralgebra; Galois-Feld
Institutes/Facilities:Fakultät für Mathematik, Lehrstuhl I, Lehrstuhl Algebra und Geometrie
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