Распределение элементов в усложнениях последовательностей, вырабатываемых несколькими фильтрующими генераторами

О. В. Камловский^a, В. В. Мизеров<sup>b

a</sup> МИРЭА — Российский технологический университет,  Москва
^b ООО «Центр сертификационных исследований», Москва

Аннотация: Приводятся оценки для частот появлений мультиграмм на отрезках последовательностей, полученных в результате усложнения выходных последовательностей нескольких фильтрующих генераторов. Полученные результаты применяются к описанию частотных характеристик выходных последовательностей комбинирующих генераторов. Кроме того, приводятся оценки частот появлений элементов в выходных последовательностях алгоритма поточного шифрования GEA-2.

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

УДК: 512.552

Получено 21.V.2025

DOI: 10.4213/mvk507