ПРИЛОЖ~1 (Алгебра)
Описание файла
Файл "ПРИЛОЖ~1" внутри архива находится в следующих папках: Алгебра, Кузьмин, 2-й семестр. Документ из архива "Алгебра", который расположен в категории "". Всё это находится в предмете "информационная безопасность" из 7 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "информационная безопасность" в общих файлах.
Онлайн просмотр документа "ПРИЛОЖ~1"
Текст из документа "ПРИЛОЖ~1"
Координатные плоскости, рекуррент над полем.
Элементы : 1,, r, …, r-1 – базис
Пусть 0 1 …r-1 – некоторый базис поля
Определение: последовательность значений (Uj(0), Uj(1), …) – j-ая координатная последовательность ЛРП U в базисе :
Теорема: пусть U-ЛРП максимального периода порядка m ( то есть deg F(x)=m ) над полем GF(q) базиса = (0…r-1) – базис поля
-
Uj – ЛРП – максимального периода над полем GF(p) степени rm;
-
U0, …, Ur-1 – ЛНз над GF(p);
Доказательство:
Определение: базис = (X0…Xr-1) – двойственный к базису , если : ;
( Для каждого базиса существует к нему двойственный ).
ord= qm-1 = p2m-1; корень некоторого многочлена GF(p)(x) G(x) степени rm (то есть примитивный элемент мультипликативной группы поля GF(qm))
T(G) = ord p2m –1; G(x) = mGF(p)(x);
-
Пусть все координатные плоскости ЛЗ С0,…Сr-1 : не все равные0.
- возможно в том и только в том случае, когда a=0, a 0 - последнее Сj=0, j , но мы предположили, что не все С=0 противоречие.
Пусть - корень f(x), degf(x)=r над GF(p)[x] {1, , 2, …, r+1} – базис H(i)=Hj(i)j;
Произведение ЛРП на её сдвиг.
Пусть U-ЛРП;
V(i) = f(H(i) … U(i+m+1));
Пусть V(i) = U(i)U(i+k);
Опишем вид минимального многочлена произведения ЛРП максимального периода на её сдвиг, то есть U-ЛРП максимального периода над GF(q), f(x), degf(x) = m;
Так как предел суммирования от (-t) до (m-1-t), то можно его заменить на от (0) до (m-1) }=
= возьмём элемент: элементы: корни неприводимого многочлена.
0 1 2 m-2 m-1 , то есть все слагаемые разбиваются на пары ( или почти все).
Пусть m = 2+1;
Пусть m = 2
0 1 2 -1 +1 m-1 остаётся без пары V(i)= ------ +
последний след можно переписать;
Теорема: пусть U-ЛРП над GF(q), c f(x), degf(x) = m, - корень многочлена f(x) в его поле разложения GF(qm), a – параметр, задаваемый начальным вектором U;
последовательность V определяется равенством:
V(i) = U(i)U(i+l) – имеет f-ное представление вида: m = 2;
Следствие: пусть в условиях теоремы
Доказательство: в теореме получено f-ное представление V в виде суммы ЛРП-ей с попарно- различными неприводимыми множествами mV(x) = произведению тех неприводимых множеств, у которых соответствующие коофициенты не равны нулю. (l + lqn) 0
20