Rivest verschwieg, wie RC2 seine π-Tabelle erzeugte – ein Kartenspiel löst das 30 Jahre alte Rätsel

How RC2's π table was made

Rivest verschwieg, wie RC2 seine π-Tabelle erzeugte – ein Kartenspiel löst das 30 Jahre alte Rätsel

Die 256 Zahlen in der Schlüsselerweiterung von RC2 stammen laut RFC 2268 „aus den Ziffern von π“, doch die Methode wurde nie veröffentlicht. Ein Forscher zeigt nun: Ein Fisher–Yates-Mischverfahren, das die Dezimalziffern von π als Würfel nutzt und pro Zug genau drei Ziffern liest, erzeugt beide Tabellen aus dem RFC exakt – auch die zweite, deren Herkunft das Dokument gar nicht nennt. Schon 1996 hatte ein RSA-Ingenieur öffentlich nach dem Verfahren gefragt; eine Antwort blieb aus.

„Woran kann man erkennen, ob die Permutation auf irgendeiner Ziffernfolge von PI beruht?“

Mehr von diesem Tag

2026-10-19