RSA Factoring Challenge

Das RSA Factoring Challenge war ein von 1991 bis 2007 bestehender Wettbewerb des Unternehmens RSA Security, der die Sicherheit des RSA-Kryptosystems aufzeigen sollte. Forscher waren öffentlich dazu aufgerufen, die Primfaktorzerlegung vorgegebener Zahlen unterschiedlicher Längen (von 330 bis 2048 Bits) zu finden. Die verschiedenen Zahlen wurden je nach Schwierigkeit mit unterschiedlich hohen Preisen dotiert; die längste Zahl, bezeichnet als RSA-2048, mit 200.000 US-Dollar.

Der Wettbewerb diente dazu, den Forschungsstand der Faktorisierungsverfahren zu verfolgen. Im Jahr 2007 wurde der Wettbewerb abgebrochen; bis dahin wurden über 80.000 USD Preisgeld ausgezahlt. Auch nach dem offiziellen Ende des Wettbewerbs werden die verbliebenen Zahlen von Zahlentheoretikern zur Weiterentwicklung von Faktorisierungsverfahren verwendet.