The periodic properties of a two-stage finite-automaton cryptographic generator are considered. Some necessary conditions are formulated for the generator's output sequence to have a period of the maximum possible length. Sufficient conditions are also obtained, on the basis of which a method for constructing such a generator is proposed. It is proved that for any binary sequence whose period is equal to a power of two, there exists a generator that produces it.
Download file
Counter downloads: 4
- Title On the properties of a finite-state generator
- Headline On the properties of a finite-state generator
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 66
- Date:
- DOI 10.17223/20710410/66/7
Keywords
finite state machine, cryptographic generator, cryptoautomaton, sequence periodAuthors
References
Агибалов Г.П. Криптоавтоматы с функциональными ключами // Прикладная дискретная математика. 2017. №36. С. 59-72.
Watanabe D., Furuya S., Yoshida H., et al. A new kevstream generator MUGI // LNCS. 2002. V. 2365. P.179-194.
Joux A. and Muller F. Loosening the KNOT // LNCS. 2003. V.2887. P.87-99.
Закревский А. Д. Метод автоматической шифрации сообщений // Прикладная дискретная математика. 2009. №2(4). С. 127-137.
Тао R. Finite Automata and Application to Cryptography. TSINGHUA University Press, 2009.406 р.
Агибалов Г. П., Панкратова И. А. О двухкаскадных конечно-автоматных криптографических генераторах и методах их криптоанализа // Прикладная дискретная математика. 2017. №35. С. 38-47.
Боровкова И. В., Панкратова И. А., Семенова Е. В. Криптоанализ двухкаскадного конечно-автоматного генератора с функциональным ключом // Прикладная дискретная математика. 2018. №42. С.48-56.
Обухов П. К., Панкратова И. А. Периодические свойства конечно-автоматного генератора // Прикладная дискретная математика. Приложение. 2023. №16. С. 141-143.
Кострикин А. И. Введение в алгебру. Ч. 1: Основы алгебры: учебник для вузов. М.: Физматлит, 2000. 272 с.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Idrisova V. A., Tokareva N. N., Gorodilova A. A., et al. Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO // Прикладная дискретная математика. 2023. №62. С. 29-54.
https://nsucrypto.nsu.ru.
Прудников Е. С. Конечно-автоматные генераторы максимального периода // Прикладная дискретная математика. Приложение. 2024. №17. С. 152-154.
On the properties of a finite-state generator | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 66. DOI: 10.17223/20710410/66/7
Download full-text version
Counter downloads: 123