Портал аспирантов

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Физико-математические науки (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=128)
-   -   Квадратное уравнение в GF(2) (http://www.aspirantura.spb.ru/forum/showthread.php?t=10130)

DeXPeriX 23.08.2012 14:01

Квадратное уравнение в GF(2)
 
Имею уравнение:
g2(x) + (x6+x5)g(x)+1 = 0 mod x5+x2+1
Пытаюсь решить его в соответствии с [1]
Делаю замену: y = AB-1x, z = ACB-2 = 1/(x12+x10)
Получаю: y2+y=z
Далее хотел бы воспользоваться функцией полуследа (half-trace)[2], которая и должна быть корнем уравнения.
Но у меня GF(21), т.е. получается что HT(z) = z? Но ответом должно быть x4+x2+1, а не 1/(x12+x10). Даже подставив полученную HT(z) получается x = 1/B...
Кто-нибудь может помочь разобраться?

1. R.J. McEliece. Finite Fields for Computer Scientists and Engineers. Kluwer, Boston, 1987.
2. Roberto Maria Avanzi, Another Look at Square Roots and Traces (and Quadratic Equations) in Fields of Even Characteristic


Текущее время: 02:29. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»