|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности
А. С. Кузьмин, А. А. Нечаев
Аннотация:
Рассматривается псевдослучайная последовательность $w$ над полем $GF(q)$, $q=p^r$, получающаяся из ЛРП $u$ максимального периода над кольцом Галуа $R=GR(q^n,p^n)$ путем выделения знаков старших разрядов в некотором координатном представлении элементов кольца. Выдвигается гипотеза о возможности восстановления последовательности $u$ по последовательности $w$. Доказано, что такое восстановление возможно при некоторых ограничениях на выбор координатного представления. В частности, оно возможно всегда, если $R=\mathbf Z_{p^n}$, а так же если $w$ – старшая координатная последовательность в $p$-адическом разложении последовательности $u$ над произвольным кольцом Галуа.
Работа выполнена по заказу Академии криптографии Российской Федерации.
Статья поступила: 16.04.2010
Образец цитирования:
А. С. Кузьмин, А. А. Нечаев, “Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности”, Дискрет. матем., 23:2 (2011), 3–31; Discrete Math. Appl., 21:2 (2011), 145–178
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1137https://doi.org/10.4213/dm1137 https://www.mathnet.ru/rus/dm/v23/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 869 | PDF полного текста: | 308 | Список литературы: | 83 | Первая страница: | 34 |
|