Ein Beitrag zur Faktorisierung von RSA 250
Helge Wißmann
In diesem Buch wird eine Methode vorgestellt, mit der eine rechnergestützte Primfaktorenzerlegung von großen Zahlen möglich ist. Dies geschieht am Beispiel der Zahl RSA 250, deren Primfaktoren bis heute (Ende Juli 2018) unbekannt sind. Da die Primfaktorenzerlegung von großen Zahlen und die Suche nach großen Primzahlen einander von der Aufgabenstellung sehr ähnlich sind, kann das hier entwickelte Verfahren auch bei der Suche nach großen Primzahlen von Nutzen sein.
Zu den methodischen Besonderheiten zählt der hierbei mögliche (fast vollständige) Verzicht auf Divisionen, also jener Rechenoperation, die die aufwändigste von den vier Grundrechenarten darstellt (sowohl für Menschen als auch für Computer). Des Weiteren arbeitet das beschriebene Verfahren in gewissem Sinne rückwärts, weil es mit der Überprüfung der größten möglichen Teiler beginnt und sich von dort aus schrittweise zu den kleineren Zahlen durcharbeitet.
Hardcover. 36 Seiten mit 10 Tabellen und 6 Abbildungen.
