Title :
A new algorithm for cryptanalysis of filtered LFSRs: the "probability-matching" algorithm
Author :
Leveiller, Sabine
Author_Institution :
Thales Commun., Colombes, France
fDate :
27 June-2 July 2004
Abstract :
We present a new algorithm for crypt-analysis of filtered LFSRs that exploits an unusual property of Boolean functions. The overall idea is to try and match a theoretical probability distribution that has constant relationships on its preimage, thereby inferring the secret key.
Keywords :
Boolean functions; binary sequences; cryptography; filtering theory; probability; shift registers; telecommunication security; Boolean function property; LFSR filtering; cryptanalysis; probability distribution; probability-matching algorithm; secret key; Boolean functions; Computational efficiency; Equations; Error probability; Linear feedback shift registers; Linear systems; Probability distribution; Random variables; Transforms; Vectors;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365270
