Primfaktoren von Public Key finden

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

Information: Primfaktoren von Public Key finden