Google Classroom
GeoGebraGeoGebra Classroom

Primfaktoren von Public Key finden

Die RSA-Verschlüsselungsmethode arbeitet i.W. mit dem Public Key, der aus zwei Primfaktoren besteht. Hier wird eine Routine präsentiert, die prinzipiell die Findung der beiden Primfaktoren ermöglicht. Aber: n ist nach oben beschränkt und bei großen Primzahlen kann die Suche sehr zeitaufwendig sein. Außerdem ist die Darstellung und Manipulation großer Zahlen in GGB bereits ab 10^15 ungenau. Hinweis: Mit dem Schieberegler n kann getestet werden.