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

Вернуться   Портал аспирантов > Общие > Дискуссионный зал > Физико-математические науки

Ответ
 
Опции темы
Старый 23.08.2012, 14:01   #1
DeXPeriX
Newbie
 
Регистрация: 23.08.2012
Адрес: WwW
Сообщений: 1
По умолчанию Квадратное уравнение в 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
DeXPeriX вне форума   Ответить с цитированием
Реклама
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



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


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