Problems in theory of cryptanalytical invertibility of finite automata

Agibalov, G. P.

Problems in theory of cryptanalytical invertibility of finite automata

Дата публикации: 2020

Дата публикации в реестре: 2021-01-19T20:04:13Z

Аннотация:

The paper continues an investigation of the cryptanalytical invertibility concept of finite automata with a finite delay introduced by the author in his previous papers where he also gave a constructive set theory test for an automaton A to be cryptana- lytically invertible, that is, to have a recovering function f which allows to calculate a prefix of a length m in an input sequence of the automaton A by using its output sequence of a length m + т and some additional information about A known to cryptanalysts, defining a type of its invertibility and of its recovering functon. Here, we expound a test for that of another kind, namely some logical necessary and sufficient conditions for an automaton A to have or not a recovering function f of a certain type. Results related to specific types of automata invertibility (invertibility tests, inversion algorithms, synthesis of inverse automata and others) are subjects of further researching and publications.

Ключевые слова:
конечные автоматы, автоматы без потери информации, криптоаналитическая обратимость

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2020. № 50. С. 62-71