Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:kryptographie:rsaverfahren:miller_rabin:start [19.01.2023 09:57] – Frank Schiebel
+++ faecher:informatik:oberstufe:kryptographie:rsaverfahren:miller_rabin:start [06.06.2024 15:39] (aktuell) – Frank Schiebel
@@ Zeile 3: / Zeile 3: @@
 Ein praktisches Problem bei der Anwendung des [[..start|RSA Verfahrens]] ist es, die - sehr großen - Primzahlen p und q zu erhalten. RSA mit 2048 Bit Schlüssellänge verwendet momentan etwa 300-stellige Primzahlen, die man bei der Erzeugung des Schlüsselpaars zunächst möglichst zufällig "finden" muss.
-Da es keine Möglichkeit gibt Primzahlen zu "berechnen", bleibt nur der Weg, eine Zufallszahl z zu erzeugen und anschließend zu überprüfen, ob diese Zufallszahl eine Primzahl ist oder nicht. Dazu muss man prüfen, ob es eine Zahl gibt,die kleiner als die Zahl z ist und diese ohne Rest teilt:
+Da es keine Möglichkeit gibt Primzahlen zu "berechnen", bleibt nur der Weg, eine Zufallszahl z zu erzeugen und anschließend zu überprüfen, ob diese Zufallszahl eine Primzahl ist oder nicht.
-Beispiele: Ist z=15 eine Primzahl?
+Bei einer naiven Herangehensweise muss man also prüfen, ob es eine Zahl gibt,die kleiner als die Zahl z ist und diese ohne Rest teilt.
+=== Beispiele: ===
+Ist z=15 eine Primzahl?
 %2=1
@@ Zeile 23: / Zeile 31: @@
 Man sieht schnell, dass dieses Verfahren auch mit Unterstützung moderner Computer bei großen Zahlen schnell an eine Grenzen stößt.
+FIXME Diese Seite ist in Bearbeitung.