|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Сложность восстановления начальных знаков фильтрующих генераторов одного классастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Малышев Ф.М.
- Журнал: Математические вопросы криптографии
- Том: 6
- Номер: 1
- Год издания: 2015
- Первая страница: 109
- Последняя страница: 116
- Аннотация: Решается задача восстановления начальных знаков рекуррентной последовательности порядка m по значениям усложняющей выходной функции F. При естественном предположении о функции рекуррентной зависимости f и функции F эта задача решается с линейной по m трудоемкостью, при этом требуется линейное же по m число известных выходных знаков. Коэффициенты при m однозначно задаются мощностями алфавита выходных знаков, алфавита знаков рекуррентной последовательности и числами аргументов в функциях f и F.
- Добавил в систему: Аборнев Александр Викторович