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

Prikl. Diskr. Mat., 2010 Number 3(9), Pages 69–76 (Mi pdm246)

This article is cited in 5 papers

Mathematical Methods of Cryptography

Zakrevskij's cipher based on reconfigurable FSM

V. N. Trenkaev

Tomsk State University, Tomsk, Russia

Abstract: The paper presents Zakrevskij's cipher realization based on reconfigurable finite state machine (FSM). The reconfigurable FSM generates a ciphering automaton according to a key. The ciphersystem can resist the brute-force attack and has key length which is acceptable in practice. The ciphersystem is shown can not resist the chosen-plaintext attack when a cryptanalyst knows the initial state of the ciphering automaton and has many copies of the cipher machine.

Keywords: Zakrevskij's cipher, automata ciphersystem, invertible finite automata, automata with bijective output function, reconfigurable finite state machine, multiple unconditional experiments with automata.

UDC: 519.713+004.056.55



© Steklov Math. Inst. of RAS, 2024