Lade Inhalt...

Public-Key Verschlüsselung von der LPN-Annahme

©2012 Bachelorarbeit 34 Seiten

Zusammenfassung

Diese Arbeit beschäftigt sich mit dem sogenannten Learning Parity with Noise Problem (kurz: LPN) und Public-Key Verschlüsselungsverfahren, die darauf aufbauen. Die LPN-Annahme ist eine von vielen Sicherheitsannahmen, die in der Kryptographie Verwendung finden. Andere bekannte Annahmen/ Probleme sind die diskreter-Logarithmus-Annahme, die Diffie-Hellman-Annahmen und die RSA-Annahme, welche von sogenannten Quantencomputern gebrochen werden könnten und Verfahren, die auf diesen Annahmen basieren, wären dann unbrauchbar. Quantenrechner beruhen auf einem noch theoretischen Konzept, aber es ist nur noch eine Frage der Zeit, bis diese sehr leistungsstarken Computer einsatzfähig werden. Das LPN-Problem kann jedoch auch nicht von Quantencomputern gelöst werden und daher ist es wichtig, Kryptosysteme zu entwickeln, die auf der LPN-Annahme aufbauen.
Das LPN-Problem hat in der Kryptographie viel Verwendung gefunden. Es wird zum Beispiel in den bekannten HB-Protokollen von Hopper und Blum verwendet, deren Sicherheit auf der Härte des LPN-Problems basiert. In dieser Arbeit wird das Public-Key Kryptosysteme beleuchtet: zum Verschlüsseln wird ein öffentlicher Schlüssel und zum Entschlüsseln ein geheimer Schlüssel benutzt.

Themenübersicht

Inhaltsverzeichnis


Details

Seiten
Erscheinungsform
Erstausgabe
Erscheinungsjahr
2012
ISBN (PDF)
9783959935166
ISBN (Paperback)
9783959930161
Dateigröße
1.1 MB
Sprache
Deutsch
Institution / Hochschule
Ruhr-Universität Bochum – Fakultät für Mathematik, Lehrstuhl für Kryptologie und IT-Sicherheit
Erscheinungsdatum
2016 (April)
Note
2,0
Schlagworte
Verschlüsselung Kryptographie Kryptografie Mathematik IT-Sicherheit
Zurück

Titel: Public-Key Verschlüsselung von der LPN-Annahme
book preview page numper 1
book preview page numper 2
book preview page numper 3
book preview page numper 4
book preview page numper 5
book preview page numper 6
book preview page numper 7
book preview page numper 8
book preview page numper 9
34 Seiten
Cookie-Einstellungen