Nokia Bell Labs développe une méthode pour des séquences cryptographiques adaptées
Bell Labs de Nokia Oyj a développé une nouvelle méthode pour atteindre plus efficacement des séquences de longueur maximale cryptographiquement adaptées générées par automates cellulaires.
L'unité de recherche de Nokia Oyj, Bell Labs, a publié des résultats sur une nouvelle approche pour générer des séquences cryptographiquement adaptées à l'aide d'automates cellulaires (AC). La recherche aborde les défis des méthodes traditionnelles d'AC pour la génération de nombres aléatoires.
Les AC de longueur maximale sont réputés pour générer d'excellentes séquences aléatoires, mais ils nécessitent souvent un temps considérable pour atteindre un état optimal, ce qui peut affecter les performances. Cette nouvelle méthode vise à accélérer ce processus tout en permettant la création d'AC non linéaires de longueur maximale, un élément crucial pour les applications cryptographiques.
L'article de Bell Labs détaille des algorithmes conçus pour explorer efficacement l'espace d'états des AC de longueur maximale. Il présente une technique pour générer des automates cellulaires non linéaires de longueur maximale. Ces générateurs de séquences pseudo-aléatoires efficaces peuvent être intégrés à d'autres primitives cryptographiques, telles que les S-box, pour construire des blocs de construction cryptographiques plus complexes.
Publiée initialement en janvier 2011, la publication de recherche explore en profondeur les techniques mathématiques et informatiques qui améliorent la sécurité en exploitant les automates cellulaires pour la génération de séquences.