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

ПДМ. Приложение, 2024, выпуск 17, страницы 75–78 (Mi pdma647)

Математические методы криптографии

Свойства последовательностей, вырабатываемых алгоритмом поточного шифрования GEA-1

А. Д. Бугровa, О. В. Камловскийb, В. В. Мизеровc

a МИРЭА — Российский технологический университет, г. Москва
b Московский технический университет связи и информатики
c ООО «Центр сертификационных исследований», г. Москва

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

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

УДК: 512.552

DOI: 10.17223/2226308X/17/17



© МИАН, 2025