PMG2224 1/Einführung/Camillo

Wiki-Quelltext dieser Seite.

= Quantensichere Algorithmen =

== Einführung ==

=== RSA-Verschlüsselung ===

RSA ist ein Public-Key-Verschlüsselungsverfahren, das in moderner Netzwerkkommunikation vor allem zum Austausch symmetrischer Schlüssel zum Einsatz kommt. Das Verfahren arbeitet mit Primzahlen. Es beruht auf der Erkenntnis, dass es einfach ist, zwei Primzahlen zu multiplizieren, jedoch sehr rechenaufwändig, das Produkt ohne Informationen über die Primfaktoren in diese zu zerlegen.

$$17 \cdot 41 = 697$$

''Diese Berechnung ist z.B. mit schriftlicher Mulitplikation einfach durchführbar. Für die sogenannte Faktorisierung, die Ermittlung der Primfaktoren $17$ und $41$ aus $697$ existiert jedoch kein effizienter klassischer Algorithmus.''

Ist jedoch einer der Faktoren bekannt, so ist der zweite sofort effizient ermittelbar.