Nokia Bell Labs entwickelt Methode für kryptografisch geeignete Sequenzen

Nokia Oyj's Forschungseinheit Bell Labs hat neue Erkenntnisse zu einem neuen Ansatz für die Generierung kryptografisch geeigneter Sequenzen mittels zellulärer Automaten (CA) veröffentlicht. Die Forschung befasst sich mit Herausforderungen traditioneller CA-Methoden für die Zufallszahlengenerierung.

Maximallängen-CA sind bekannt für die Erzeugung exzellenter Zufallssequenzen, benötigen jedoch oft erhebliche Zeit, um einen optimalen Zustand zu erreichen, was die Leistung beeinträchtigen kann. Diese neue Methode zielt darauf ab, diesen Prozess zu beschleunigen und gleichzeitig die Erzeugung nichtlinearer Maximallängen-CA zu ermöglichen, ein entscheidendes Element für kryptografische Anwendungen.

Das Bell Labs-Papier beschreibt Algorithmen, die darauf ausgelegt sind, den Zustandsraum von Maximallängen-CA effizient zu erkunden. Es stellt eine Technik zur Generierung nichtlinearer Maximallängen-Zellautomaten vor. Diese effizienten Pseudo-Zufallszahlengeneratoren können mit anderen kryptografischen Primitiven, wie z. B. S-Boxen, integriert werden, um komplexere kryptografische Bausteine zu konstruieren.

Die ursprünglich im Januar 2011 veröffentlichte Forschungsarbeit befasst sich eingehend mit mathematischen und rechnerischen Techniken, die die Sicherheit durch die Nutzung zellulärer Automaten zur Sequenzgenerierung erhöhen.