Cryptanalysis of Achterbahn-128/80 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

Cryptanalysis of Achterbahn-128/80

Maria Naya Plasencia

Abstract

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 and versions

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

Identifiers

Cite

Maria Naya Plasencia. Cryptanalysis of Achterbahn-128/80. [Research Report] RR-6014, INRIA. 2006, pp.14. ⟨inria-00111964v2⟩
53 View
111 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More