Skip to Main content Skip to Navigation
Reports

Cryptanalysis of Achterbahn-128/80

Maria Naya Plasencia 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
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.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00111964
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, November 13, 2006 - 5:46:27 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Monday, September 20, 2010 - 4:36:25 PM

Identifiers

Collections

Citation

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

Share

Metrics

Record views

102

Files downloads

218