Correlation attacks on cascades of clock controlled shift registers

Abstract:

Recently, short cascades of stop and go registers have been demonstrated to be susceptible to correlation attacks. This paper examines the correlation coefficients which serve as the basis for such attacks and proves that they converge to 0.5 exponentially fast when the number of stages in the cascade is increased. We use two alternative technical approaches, a transformation matrix describing the input/output behaviour of a cascade and a Markov model describing its state transitions, to derive closed expressions for these coefficients for some special cases, and to find an efficient way to compute them explicitely.

Año de publicación:

1996

Keywords:

Fuente:

google