RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 4, страницы 17–39 (Mi mvk133)

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

Д. Н. Былков

ООО "Центр сертификационных исследований", Москва

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

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

УДК: 511.336+519.113.6

Получено 22.IV.2013

DOI: 10.4213/mvk133



© МИАН, 2024