RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 66, страницы 78–85 (Mi pdm857)

Прикладная теория автоматов

О свойствах конечно-автоматного генератора

А. О. Бахаревa, Р. О. Запановa, С. Е. Зинченкоa, И. А. Панкратоваb, Е. С. Прудниковb

a Новосибирский государственный университет, г. Новосибирск, Россия
b Томский государственный университет, г. Томск, Россия

Аннотация: Рассматриваются периодические свойства двухкаскадного конечно-автоматного криптографического генератора. Сформулированы некоторые необходимые условия того, что выходная последовательность генератора имеет период максимально возможной длины. Получены также достаточные условия, на основании которых предложен способ построения такого генератора. Доказано, что для любой двоичной последовательности, период которой равен степени двойки, существует генератор, выдающий её.

Ключевые слова: конечный автомат, криптографический генератор, криптоавтомат, период последовательности.

УДК: 519.7

DOI: 10.17223/20710410/66/7



© МИАН, 2025