Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:kryptographie:rsaverfahren:miller_rabin:start [19.01.2023 10:05] – Frank Schiebel | faecher:informatik:oberstufe:kryptographie:rsaverfahren:miller_rabin:start [06.06.2024 15:39] (aktuell) – Frank Schiebel | ||
|---|---|---|---|
| Zeile 8: | Zeile 8: | ||
| - | Dazu muss man prüfen, ob es eine Zahl gibt,die kleiner als die Zahl z ist und diese ohne Rest teilt: | + | Bei einer naiven Herangehensweise |
| - | Beispiele: Ist z=15 eine Primzahl? | + | === Beispiele: |
| + | |||
| + | |||
| + | Ist z=15 eine Primzahl? | ||
| 15%2=1 | 15%2=1 | ||
| Zeile 28: | Zeile 31: | ||
| Man sieht schnell, dass dieses Verfahren auch mit Unterstützung moderner Computer bei großen Zahlen schnell an eine Grenzen stößt. | 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. | ||