RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 41–43 (Mi pdma256)

This article is cited in 3 papers

Mathematical Methods of Cryptography

To cryptanalysis of $2$-cascade finite automata cryptographic generators

G. P. Agibalov, I. A. Pankratova

Tomsk State University, Tomsk

Abstract: An abstract finite automaton cryptographic generator generalizing the register $(\delta,\tau)$-step generator is defined. Some attacks on it with the object to determine initial states or (and) output functions of its automata are presented. The complexity of these attacks are much less than the complexity of the brute-force attack.

Keywords: finite automaton, cryptographic generator, $(\delta, \tau)$-step generator, cryptanalysis, linearization attack.

UDC: 519.7

DOI: 10.17223/2226308X/9/17



© Steklov Math. Inst. of RAS, 2024