|
Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний
Д. Н. Былков ООО "Центр сертификационных исследований", Москва
Аннотация:
Приведены условия, обеспечивающие отсутствие эквивалентных состояний для фильтрующего генератора, состоящего из регистра сдвига с приводимым характеристическим многочленом над кольцом вычетов (кольцом Галуа) и функции усложнения. Построен алгоритм восстановления линейной рекурренты максимального периода над кольцом вычетов по линейной комбинации полиномов от знаков её старшей координатной последовательности. Приведен обзор предшествующих результатов.
Ключевые слова:
линейные рекуррентные последовательности над кольцами вычетов, координатные последовательности, усложнения линейных рекуррент.
Получено 22.IV.2013
Образец цитирования:
Д. Н. Былков, “Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний”, Матем. вопр. криптогр., 5:4 (2014), 17–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk133https://doi.org/10.4213/mvk133 https://www.mathnet.ru/rus/mvk/v5/i4/p17
|
Статистика просмотров: |
Страница аннотации: | 311 | PDF полного текста: | 170 | Список литературы: | 51 | Первая страница: | 9 |
|