Public-Key Verschlüsselung von der LPN-Annahme

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.

Author: Marina Stoll

Publisher: Bachelor + Master Publishing

Publication Date: Jun 09, 2016

Number of Pages: 38 pages

Binding: Paperback or Softback

ISBN-10: 395993016X

ISBN-13: 9783959930161