Рассматриваются периодические свойства двухкаскадного конечно-автоматного криптографического генератора. Сформулированы некоторые необходимые условия того, что выходная последовательность генератора имеет период максимально возможной длины. Получены также достаточные условия, на основании которых предложен способ построения такого генератора. Доказано, что для любой двоичной последовательности, период которой равен степени двойки, существует генератор, выдающий её.
Скачать электронную версию публикации
Загружен, раз: 3
- Title О свойствах конечно-автоматного генератора
- Headline О свойствах конечно-автоматного генератора
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 66
- Date:
- DOI 10.17223/20710410/66/7
Ключевые слова
конечный автомат, криптографический генератор, криптоавтомат, период последовательностиАвторы
Ссылки
Агибалов Г.П. Криптоавтоматы с функциональными ключами // Прикладная дискретная математика. 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.
О свойствах конечно-автоматного генератора | Прикладная дискретная математика. 2024. № 66. DOI: 10.17223/20710410/66/7
Скачать полнотекстовую версию
Загружен, раз: 122