Помогите плиз, до сдачи диплома 3 дня !!!

Сообщение №3735 от X-Ray 07 июня 2002 г. 23:13
Тема: Помогите плиз, до сдачи диплома 3 дня !!!

Подскажите кто-нибудь, как производить сложение, умножение и т.п. в конечном поле (поле Галуа) GF(256).


Отклики на это сообщение:

> Подскажите кто-нибудь, как производить сложение, умножение и т.п. в конечном поле (поле Галуа) GF(256).

Прежде всего 256=2^8.

Берешь любой неприводимый над GF(2) многочлен p(x) восьмой степени. Все элементы GF(256) можно представить как многочлены над GF(2), степень которых строго меньше 8. Все арифметические операции производятся по модулю p(x).

Другими словами, GF(256) = GF(2)[x]/(p(x)).

Можешь посмотреть по линку - вроде бы там это подробно расписано.

Болотов А.А., Гашков С.Б., Фролов А.В., Часовских А.А. Алгоритмические основы эллиптической криптографии - Москва: МЭИ. 2000. 100с.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100