Kryptorätsel LCS35 nach 20 Jahren gelöst
Keine Fragen mehr offen
Die Lösung des von dem Kryptologen Ronald L. Rivest 1999 vorgestellten mathematischen Rätsels sollte mindestens 35 Jahre dauern. Nun haben es ein belgischer Softwareentwickler und ein US-Team unabhängig voneinander in deutlich kürzerer Zeit geschafft.
Bei einem Time-Lock-Puzzle handelt es sich um 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 US-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.