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.