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.

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.