Работа продолжает исследования концепции криптоаналитической обратимости конечных автоматов с конечной задержкой, введённой автором в предыдущих работах. Сформулированы некоторые необходимые и достаточные условия для разных типов обратимости.
Скачать электронную версию публикации
Загружен, раз: 89
- Title Проблемы в теории криптоаналитической обратимости конечных автоматов
- Headline Проблемы в теории криптоаналитической обратимости конечных автоматов
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 50
- Date:
- DOI 10.17223/20710410/50/4
Ключевые слова
конечный автомат, автомат без потери информации, обратимость автомата, функция восстановления, криптоаналитическая обратимость, условия криптоаналитической обратимостиАвторы
Ссылки
Huffman D. A. Canonical forms for information-lossles finite-state logical machines. IRE Trans. Circuit Theory, 1959, vol.6, spec. suppl., pp. 41-59.
Huffman D. A. Notes on information-lossles finite-state automata. Nuovo Cimento, 1959, vol. 13, suppl. 2, pp. 397-405.
Gill A. Introduction to the Theory of Finite-State Machines. N.Y., McGraw-Hill Book Company, 1962. 300 p.
Even Sh. On information-lossles automata of finite order. IEEE Trans. Electron. Comput., 1965, vol. 14, no. 4, pp. 561-569.
Kurmit A. A. Information Lossless Automata of Finite Order. N.Y., John Wiley, 1974.
Zakrevskiy A. D. Metod avtomaticheskoy shifratsii soobshcheniy [The method for messages automatic encryption]. Prikladnaya Diskretnaya Matematika, 2009, no. 2(4), pp. 127-137. (in Russian)
Dai Z. D., Ye D. F., and Lam K. Y. Weak invertibility of finite automata and cryptanalysis on FAPKC. LNCS, 1998, vol. 1514, pp. 227-241.
Tao R. Finite Automata and Application to Cryptography. N.Y., Springer, 2009. 406 p.
Agibalov G. P. Cryptanalytic concept of finite automaton invertibility with finite delay. Prikladhaya Diskrethaya Matematika, 2019, no. 44, pp. 34-42.
Agibalov G. P. Cryptanalytical finite automaton invertibility with finite delay. Prikladnaya Diskretnaya Matematika, 2019, no. 46, pp. 27-37.

Проблемы в теории криптоаналитической обратимости конечных автоматов | Прикладная дискретная математика. 2020. № 50. DOI: 10.17223/20710410/50/4
Скачать полнотекстовую версию
Загружен, раз: 193