|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сложность восстановления начальных знаков фильтрующих генераторов одного класса
Ф. М. Малышев Математический институт им. В. А. Стеклова РАН, Москва
Аннотация:
Решается задача восстановления начальных знаков рекуррентной последовательности порядка $m$ по значениям усложняющей выходной функции $F$. При естественном предположении о функции рекуррентной зависимости $f$ и функции $F$ эта задача решается с линейной по $m$ трудоемкостью, при этом требуется линейное же по $m$ число известных выходных знаков. Коэффициенты при $m$ однозначно задаются мощностями алфавита выходных знаков, алфавита знаков рекуррентной последовательности и числами аргументов в функциях $f$ и $F$.
Ключевые слова:
рекуррентная последовательность, фильтрующий генератор, псевдослучайная последовательность.
Получено 22.IV.2014
Образец цитирования:
Ф. М. Малышев, “Сложность восстановления начальных знаков фильтрующих генераторов одного класса”, Матем. вопр. криптогр., 6:1 (2015), 109–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk153https://doi.org/10.4213/mvk153 https://www.mathnet.ru/rus/mvk/v6/i1/p109
|
Статистика просмотров: |
Страница аннотации: | 448 | PDF полного текста: | 182 | Список литературы: | 71 | Первая страница: | 2 |
|