zbMATH — the first resource for mathematics

Differential fault analysis of Rabbit. (English) Zbl 1267.94076
Jacobson, Michael J. jun. (ed.) et al., Selected areas in cryptography. 16th annual international workshop, SAC 2009, Calgary, Alberta, Canada, August 13–14, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-05443-3/pbk). Lecture Notes in Computer Science 5867, 197-214 (2009).
Summary: Rabbit is a high-speed scalable stream cipher with 128-bit key and a 64-bit initialization vector. It has passed all three stages of the ECRYPT stream cipher project and is a member of eSTREAM software portfolio. In this paper, we present a practical fault analysis attack on Rabbit. The fault model in which we analyze the cipher is the one in which the attacker is assumed to be able to fault a random bit of the internal state of the cipher but cannot control the exact location of injected faults. Our attack requires around 128–256 faults, precomputed table of size \(2^{41.6}\) bytes and recovers the complete internal state of Rabbit in about \(2^{38}\) steps.
For the entire collection see [Zbl 1177.94012].

94A60 Cryptography
68P25 Data encryption (aspects in computer science)
Full Text: DOI