DocumentCode
2055272
Title
A new algorithm for cryptanalysis of filtered LFSRs: the "probability-matching" algorithm
Author
Leveiller, Sabine
Author_Institution
Thales Commun., Colombes, France
fYear
2004
fDate
27 June-2 July 2004
Firstpage
234
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365270
Filename
1365270
Link To Document