Suche Tool für Primfaktorzerlegung

[Codewalker]

Ich bin für einen Kryptologie-Kurs auf der Suche nach einem Programm, dass möglichst effizient (soweit eben möglich) eine Primfaktorzerlegung einer Zahl n durchführen kann. Dabei ist n das Produkt von genau 2 Primzahlen und soll mehr als 100 dezimale Stellen haben. Mir ist durchaus klar, dass das relativ lange dauern kann - daher wäre es spitze, wenn das Programm seinen Zustand speichern könnte und später weiterrechnen könnte (ist aber Bonus, geht im Notfall auch über eine VM).
Kennt jemand ein solches Programm oder kann etwas entsprechendes empfehlen?

[gammatester]

Willst Du RSA knacken mit Brute Force? MM ist die beste Reference für solche Sachen das
http://www.mersenneforum.org/index.php Speziell: Jason Papadopoulos's MSieve
oder hier. Weiter YAFU: YAFU

Pascal Code für RSA und kleine Faktosrisierungsprobleme bis ECM mit meinen MPArith

[Wolfgang Mix]

Zitat:

Pascal Code für RSA und kleine Faktosrisierungsprobleme bis ECM mit meinen MPArith

Respekt :)

LG

Wolfgang