Finite automata in cryptography
Here we tell aboutapplications of finite automata as cryptographic primitives and cryptosystems known fromthe public scientific papers. Some theoretical questions concerning the symmetric streamand automata ciphersystems are considered too.
Download file
Counter downloads: 387
Keywords
конечные автоматы, криптоавтоматы, генераторы ключевого потока, комбайнеры, клеточные автоматы, хеш-функции, симметричные шифры, последовательностные шифры, поточные шифрсистемы, автоматные шифрсистемы, регистровые шифрсистемы, самосинхронизирующиеся шифрсистемы, конечно-автоматные криптосистемы с открытым ключом, шифр Закревского, пурпурная машинаAuthors
| Name | Organization | |
| Agibalov G. P. | Tomsk State University | agibalov@isc.tsu.ru |
References
Агибалов Г. П. Логические уравнения в криптоанализе генераторов ключевого потока / / Вестник Томского госуниверситета. Приложение. 2003. №6. С. 31-41.
Агибалов Г. П. Логические уравнения в криптоанализе сжимающего и самосжимающего генераторов / / Вестник Томского госуниверситета. Приложение. 2004. №9(1). С. 49-54.
Фомичёв В. М. Дискретная математика и криптология. М.: ДИАЛОГ-МИФИ, 2003. 400 с.
Бабаш А. В., Шанкин Г. П. Криптография. М.: Солон-Р, 2002. 512 с.
Агибалов Г. П., Оранов А. М. Лекции по теории конечных автоматов. Томск: Изд-во Том. ун-та, 1984. 185 с.
Menezes A., van Oorshot P., Vanstone S. Handbook of Applied Cryptography. CRC Press, 1996. 661 pp.
Watanabe D., Furuya S., Yoshida H., Takaragi K., Preneel B. A New Keystream Generator MUGI / / LNCS. 2002. No. 2365. P. 179-194.
Joux A , Muller F. Loosening the KNOT / / LNCS. 2003. No. 2887. P. 87-99.
Golic J. Dj., Bagini V., Morgari G. Linear Cryptanalysis of Bluetooth Stream Cipher / / LNCS. 2002. No. 2332. P. 238-255.
10. O'Neil S., Gittins B., Landman H. VEST. Hardware-Dedicated Stream Cipher / / eSTREAM. October 2005. 63 p.
Wolfram S. Cryptography with Cellular Automata / / LNCS. 1985. No. 218. P. 429-432.
Michaljevic' M., Zheng Y., Imai H. A Cellular Automaton Based Fast One-Way Hash Function Suitable for Hardware Implementation / / LNCS. 1998. No. 1431. P. 217-233.
Шеннон К. Э. Математическая теория связи / / Работы по теории информации и кибернетике. М.: ИЛ, 1963. С. 243-332.
Stamp M. Low R. M. Applied Cryptanalysis. Breaking Ciphers in the Real World. NJ: John Wiley & Sons, 2007. 400 p.
Закревский А. Д. Метод автоматической шифрации сообщений / / Прикладная дискретная математика. 2009. №2. С. 127-137.
Мур Э. Ф. Умозрительные эксперименты с последовательностными машинами / / Автоматы / сб. статей под ред. К. Э. Шеннона и Дж. Маккарти. М.: ИЛ, 1956. С. 179-210.
Панкратов И. В. К определению понятия самосинхронизирующегося поточного шифра / / Вестник Томского госуниверситета. Приложение. 2007. №23. С. 114-117.
Панкратов И. В. О поточных и автоматных шифрсистемах / / Прикладная дискретная математика. Приложение. 2009. №1. С. 21-24.
Панкратов И. В. О поточных и автоматных шифрсистемах с симметричным ключом / / Прикладная дискретная математика. 2009. №3. С. 59-68.
Dai Z. D., Ye D. F., Lam K. Y. Weak Invertability of Finite Automata and Cryptanalysis on FAPKC / / LNCS. 1998. No. 1514. P. 227-241.
Tao R. J. On Invertability of Some Compound Finite Automata / / Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 10080, China, ISCASLCS- 95-06.
Tao R. J., Chen S. H. A Finite Automaton Public Key Cryptosystem and Digital Signatures / / Chinese J. of Comptuter. 1985. V. 8. P. 401-409 (in Chinese).
Tao R. J., Chen S. H. Two Varieties of Finite Automaton Public Key Cryptosystem and Digital Signatures / / J. of Compt. Sci. and Tech. 1986. V. 1. No. 1. P. 9-18.
Tao R. J., Chen S. H., Chen X. M. FPKC3: a New Finite Automaton Public Key Cryptosystem / / Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 10080, China, June 1995. ISCAS-LCS-95-07.
Chen X. M. The Invertability Theory and Application of Quadratic Finite Automata / / Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 10080, China, 1996. Doctoral Thesis.
