Изучается свойство обратимости с конечной задержкой конечных автоматов с позиции криптаналитика, а именно в зависимости от априорной информации, доступной алгоритму обращения. В криптанализе симметричных конечно-автоматных шифров атакой с известным шифртекстом типична ситуация, когда задачу обращения автомата приходится решать частично осведомлённому криптоаналитику. В зависимости от этой осведомлённости определяется 208 различных типов обратимости и обратимых автоматов и устанавливаются соотношения между ними. Общеизвестные понятия (сильной) и слабой обратимости автоматов - это только два из этих типов. Результаты, относящиеся к конкретным типам обратимости (тесты обратимости, синтез обратных автоматов и т.п.), являются предметом дальнейших исследований и публикаций.
Скачать электронную версию публикации
Загружен, раз: 132
- Title О криптаналитической обратимости с конечной задержкой конечных автоматов
- Headline О криптаналитической обратимости с конечной задержкой конечных автоматов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 44
- Date:
- DOI 10.17223/20710410/44/3
Ключевые слова
finite automata, information-lossless automata, automata invertibility, cryptanalytic invertibility, конечные автоматы, автоматы без потери информации, обратимость автоматов, криптаналитическая обратимостьАвторы
Ссылки
Huffman D. A. Canonical forms for information-lossless finite-state logical machines. IRE Trans. Circuit Theory, 1959, vol. 6, Spec. Suppl., pp. 41-59
Huffman D. A. Notes on information-lossless 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-lossless 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 Publ., 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)
Agibalov G. P. Konechnye avtomati v kriptografii [Finite automata in cryptography]. Prikladnaya Diskretnaya Matematika. Prilojenie, 2009, no. 2, pp. 43-73. (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
О криптаналитической обратимости с конечной задержкой конечных автоматов | Прикладная дискретная математика. 2019. № 44. DOI: 10.17223/20710410/44/3
Скачать полнотекстовую версию
Загружен, раз: 364