Skip to content
naulon
Not checkedNot checked for notices yet.

Fast Correlation Attacks on Grain-like Small State Stream Ciphers

Bin Zhang, Xinxin Gong, Willi Meier

IACR Transactions on Symmetric Cryptology · 2017

doi:10.13154/tosc.v2017.i4.58-81 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

In this paper, we study the security of Grain-like small state stream ciphers by fast correlation attacks, which are commonly regarded as classical cryptanalytic methods against LFSR-based stream ciphers. We extend the cascaded structure adopted in such primitives in general and show how to restore the full internal state part-by-part if the non-linear combining function meets some characteristic. As a case study, we present a key recovery attack against Fruit, a tweaked version of Sprout that employs key-dependent state updating in the keystream generation phase. Our attack requires 262.8 Fruit encryptions and 222.3 keystream bits to determine the 80-bit secret key. Practical simulations on a small-scale version confirmed our results.

Abstract licence: CC BY

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.