Cryptanalysis of Achterbahn-128/80 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Cryptanalysis of Achterbahn-128/80

Maria Naya Plasencia

Résumé

Ce papier présente deux attaques sur Achterbahn-128/80, la dernière version d'un des algorithmes proposés dans le cadre de eSTREAM. L'attaque sur la version de 80 bits, Achterbahn-80, est en 2^{56.32}. L'attaque sur Achterbahn-128 a besoin de 2^{75.4} calculs et 2^{61} bits de suite chiffrante. Ces attaques sont basées sur une amélioration de l'attaque proposée par Hell et Johansson sur la version 2 d'Achterbahn et aussi sur un algorithme qui tire profit des petites longueurs des registres.
Fichier principal
Vignette du fichier
RR-6014.pdf (219.89 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00111964 , version 1 (06-11-2006)
inria-00111964 , version 2 (13-11-2006)

Identifiants

Citer

Maria Naya Plasencia. Cryptanalysis of Achterbahn-128/80. [Research Report] RR-6014, INRIA. 2006, pp.14. ⟨inria-00111964v2⟩
61 Consultations
112 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More