Loading AI tools
RSA-129 ist eine Semiprimzahl aus dem Bereich Zahlentheorie der Mathematik. Die 129 Dezimalziffern lange Zahl wurde 1977 in einer Kolumne von Martin Gardner in der Zeitschrift Scientific American abgedruckt,[1] war aber nicht Teil der RSA Factoring Challenge. Sie wurde am 2. April 1994 mit dem Quadratischen Sieb faktorisiert.[2]
Die Faktorisierung von RSA-129 ist:
114.381.625.757.888.867.669.235.779.976.146.612.010.218.296.721.242.362.562.561.842.935.706.935.245.733.897.830.597.123.563.958.705.058.989.075.147.599.290.026.879.543.541 = 3.490.529.510.847.650.949.147.849.619.903.898.133.417.764.638.493.387.843.990.820.577 × 32.769.132.993.266.709.549.961.988.190.834.461.413.177.642.967.992.942.539.798.288.533
Die Berechnungen wurden unter der Leitung von Derek Atkins, Michael Graff, Arjen Lenstra und Paul Leyland von 600 Freiwilligen parallel ausgeführt. Diese sammelten acht Monate lang sogenannte Kongruenzen, die per E-Mail (oder FTP) an den zentralen Rechner übermittelt wurden. In 45 Stunden wurden auf einem Supercomputer aus den 4,3 GB Daten die zwei Teiler bestimmt.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
