Correlation attacks on clock-controlled shift registers in keystream generators

Jovan Dj. Golić

doi:10.1109/12.494106

Correlation attacks on clock-controlled shift registers in keystream generators

1996-04-01

5

PRE

AI

DOI：10.1109/12.494106

Original

Original request for help

Save

Abstract

En 中文

A concept of constrained many-to-one string edit distances, with or without memory, based on edit operations of deletion and substitution is introduced, and the recursive algorithms for their efficient computation are derived. Their use for correlation attacks on clock-controlled shift register based keystream generators is proposed, the divide and conquer effect is examined, and the generalized reducibility property of functions with memory is pointed out as a design criterion.

Keywords:

clock-controlled shift registers

constrained edit distances

correlation attacks

keystream generators

Correlation attacks on clock-controlled shift registers in keystream generators

Abstract

Journal

Organization