RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2017 Volume 29, Issue 4, Pages 3–27 (Mi dm1483)

This article is cited in 2 papers

Generalization of one method of a filter generator key recovery

E. K. Alekseeva, L. A. Kuschinskajab

a Lomonosov Moscow State University
b «KRIPTO-PRO»

Abstract: We describe an algorithm extending the previously proposed method of key recovery of a filter generator. The algorithm is based on an approximation of the combining function by algebraically degenerate functions. We give estimates of the computational complexity, reliability, and the amount of memory used by the method. Examples of application of the method are considered, in particular, for the analysis of the LILI-128 cipher.

Keywords: cryptanalysis, key recovery, filter generator, approximation, LILI-128.

UDC: 519.719.2

Received: 11.07.2016
Revised: 14.11.2017

DOI: 10.4213/dm1483


 English version:
Discrete Mathematics and Applications, 2019, 29:2, 69–87

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025