Mit Abkürzungen zur Lösung des Kryptorätsels LCS35
Die Lösung des Kryptorätsel LCS35 sollte mindestens 35 Jahre dauern. Ein belgischer Entwickler und ein US-Team waren unabhängig voneinander deutlich schneller.
![Kryptorätsel LCS35 nach 20 Jahren gelöst](https://heise.cloudimg.io/width/610/q85.png-lossy-85.webp-lossy-85.foil1/_www-heise-de_/imgs/18/2/8/1/0/3/7/7/lcs_35-2a6b1fa968ac5fb7.jpeg)
- Klaus Schmeh
Ein Time-Lock-Puzzle ist ein mathematisches Rätsel, dessen Lösung nicht besonders schwierig, dafür aber sehr zeitaufwendig ist. Dieser Zeitaufwand kann trotz Computerunterstützung durchaus in der Größenordnung von Jahren oder Jahrzehnten liegen. Ist die Lösung ein kryptografischer Schlüssel, dann kann man mit einem Time-Lock-Puzzle quasi Nachrichten in die Zukunft schicken. Erst wenn die Lösung des Rätsels gefunden ist, ist es möglich, eine damit verschlüsselte Mitteilung zu entschlüsseln. Man bezeichnet diese Anwendung eines Time-Lock-Puzzles auch als Timed-Release Crypto.
Ein makabres Beispiel für Timed-Release Crypto lieferte der amerikanische Serienmörder Joseph Duncan. Vor seiner Verhaftung im Jahr 2005 führte er ein PGP-verschlüsseltes Tagebuch, in dem er seine Taten im Detail beschrieb. Auf seiner Webseite schrieb er, dass es in 30 Jahren vielleicht möglich sein werde, die Verschlüsselung zu lösen. Dadurch werde die Welt – mit entsprechender Verspätung – von seinen mörderischen Gedanken erfahren.
Verteiltes Rechnen ausgeschlossen
Das bisher bekannteste Time-Lock-Puzzle LCS35 stammt vom Kryptologen und RSA-Miterfinder Ronald L. Rivest. Er stellte es 1999 anlässlich einer Feier zum 35-jährigen Bestehen des Informatiklabors LCS am Massachusetts Institute of Technology (MIT) der Öffentlichkeit vor. LCS35 basiert auf der folgenden einfachen mathematischen Gleichung (die Werte von t
und n
sind bekannt; n
ist das Produkt zweier Primzahlen, die jedoch nicht bekannt sind):