Die Aufgabe "CryptoChallenge 13" (CC13) des Mystery Twister Wettbewerbes wurde erwartungsgemäß nicht gelöst. Die Aufgabe CC13 war von der CITS Forschungsgruppe an der Fakultät für Mathematik der Ruhr-Universität Bochum und bremen online services GmbH & Co. KG (bos KG) ausgeschrieben worden. Bei der schwierigsten Aufgabe des Wettbewerbs ging es darum, eine elektronische Signatur zu fälschen, wozu es nötig gewesen wäre, eine 1024 Bit RSA-Verschlüsselung zu knacken. Der Wettbewerb startete am 18. Mai und endete am 31. Dezember 2005. In diesem Zeitraum ist es 10.000 Teilnehmern weltweit nicht gelungen, den privaten Schlüssel der elektronischen Signaturkarte des bos KG Geschäftsführers Dr. Stephan Klein zu errechnen. Damit hat sich gezeigt, wie sicher derzeitige Signaturverfahren sind, die auf einer 1024 bit RSA Verschlüsselung basieren.
Das hohe Preisgeld war ein großer Anreiz, sich mit der Aufgabe zu befassen und trotz der schlechten Aussichten die Lösung zu finden. Dabei galt es, die beiden Primzahlen zu ermitteln, die miteinander multipliziert eine rund 309 Ziffern lange Dezimal-Zahl ergaben. Mehr als 10 hoch 100 verschiedene Kombinationen hätten ausprobiert werden müssen, um die richtigen Primzahlen zu finden. Selbst mit den besten zurzeit bekannten Verfahren zum Faktorisieren wäre der Aufwand enorm. Das Knacken dieses Codes war damit praktisch unmöglich.
Die Aufgabe CC13 war die einzige Aufgabe des Mystery Twister Wettbewerbes, bei der nicht zu erwarten gewesen war, dass es gelingen würde sie zu lösen. Diese Aufgabe war gestellt worden, um zu zeigen, dass ein 1024 bit RSA Code derzeit nicht geknackt werden kann. Um diese Aufgabe zu lösen wäre ein Durchbruch in der Kryptografie nötig.
Dr. Stephan Klein: "Wir haben uns natürlich genau überlegt, ob wir es riskieren können, die Summe von 100.000 Euro aufs Spiel zu setzen. Uns war jedoch klar, dass es nach bisherigen Erkenntnissen schlicht unmöglich sein würde, die elektronische Signatur zu knacken. Aber es war den Versuch wert. Wäre es einem der zahlreichen Teilnehmer gelungen, den Wettbewerb zu gewinnen, hätten nicht nur wir, sondern große Teile der IT-Branche, die auf die Sicherheit von elektronischen Signaturen setzen, ein ernsthaftes Problem gehabt."
MysteryTwister ist ein international stattfindender Kryptologie-Wettbewerb, der von der CITS Forschungsgruppe der Ruhr Universität in Bochum organisiert und geplant wird. Im Vordergrund steht der Spaß, Neues zu entdecken und den Geheimnissen der Verschlüsselung auf die Spur zu kommen.
Den Mystery Twister Wettbewerb finden Sie im Netz unter folgendem Link:
www.mystery-twister.com
Das hohe Preisgeld war ein großer Anreiz, sich mit der Aufgabe zu befassen und trotz der schlechten Aussichten die Lösung zu finden. Dabei galt es, die beiden Primzahlen zu ermitteln, die miteinander multipliziert eine rund 309 Ziffern lange Dezimal-Zahl ergaben. Mehr als 10 hoch 100 verschiedene Kombinationen hätten ausprobiert werden müssen, um die richtigen Primzahlen zu finden. Selbst mit den besten zurzeit bekannten Verfahren zum Faktorisieren wäre der Aufwand enorm. Das Knacken dieses Codes war damit praktisch unmöglich.
Die Aufgabe CC13 war die einzige Aufgabe des Mystery Twister Wettbewerbes, bei der nicht zu erwarten gewesen war, dass es gelingen würde sie zu lösen. Diese Aufgabe war gestellt worden, um zu zeigen, dass ein 1024 bit RSA Code derzeit nicht geknackt werden kann. Um diese Aufgabe zu lösen wäre ein Durchbruch in der Kryptografie nötig.
Dr. Stephan Klein: "Wir haben uns natürlich genau überlegt, ob wir es riskieren können, die Summe von 100.000 Euro aufs Spiel zu setzen. Uns war jedoch klar, dass es nach bisherigen Erkenntnissen schlicht unmöglich sein würde, die elektronische Signatur zu knacken. Aber es war den Versuch wert. Wäre es einem der zahlreichen Teilnehmer gelungen, den Wettbewerb zu gewinnen, hätten nicht nur wir, sondern große Teile der IT-Branche, die auf die Sicherheit von elektronischen Signaturen setzen, ein ernsthaftes Problem gehabt."
MysteryTwister ist ein international stattfindender Kryptologie-Wettbewerb, der von der CITS Forschungsgruppe der Ruhr Universität in Bochum organisiert und geplant wird. Im Vordergrund steht der Spaß, Neues zu entdecken und den Geheimnissen der Verschlüsselung auf die Spur zu kommen.
Den Mystery Twister Wettbewerb finden Sie im Netz unter folgendem Link:
www.mystery-twister.com
