×

Analysis of a measure of correlation between two binary strings of different lengths. (English) Zbl 1019.94013

Summary: The joint probability between two binary strings of different lengths has been demonstrated as a suitable basis for a correlation attack on the shrinking generator when the decimation probability is 0.5. As an extension of this, further computer simulations have been conducted to determine whether the joint probability can be used as a basis of similar correlation attacks on irregularly clocked shift registers, where the deletions occur independently with a fixed probability different from 0.5. These results show that as the decimation probability increases, the length of the known keystream required for the joint probability to be a useful measure of correlation must also be increased. Thus, the joint probability is shown to be a suitable basis for such correlation attacks, provided a sufficient length of the keystream is known.

MSC:

94A60 Cryptography
62H20 Measures of association (correlation, canonical correlation, etc.)
94A55 Shift register sequences and sequences over finite alphabets in information and communication theory
PDFBibTeX XMLCite