Public-Key Verschlüsselung von der LPN-Annahme [German]

By Marina Stoll

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.

• Format: Paperback
• Language: German
• ISBN: 395993016X
• ISBN13: 9783959930161
• Release Date: June 2016
• Publisher: Bachelor + Master Publishing
• Length: 38 Pages
• Weight: 0.13 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"