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

Матем. вопр. криптогр., 2017, том 8, выпуск 1, страницы 69–80 (Mi mvk215)

Криптографически слабые функции усложнения для трехчленных линейных рекуррентных последовательностей

Ф. М. Малышев

Математический институт им. В. А. Стеклова Российской академии наук, Москва

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

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

УДК: 519.719.2

Получено 30.IV.2014

DOI: 10.4213/mvk215



Реферативные базы данных:


© МИАН, 2024