Вниз
Скачать: CL | DM;

Операция деления в поле Галуа GF(256).   Найти похожие ветки 

← →
Field   (2009-01-10 00:30) [0]

Доброго времени суток!
Поясню суть вопроса: пытаюсь разобраться как производить операцию деления в конечных полях (finite fields). Насколько я понял деление сводится к умножению и вычислению обратного элемента, соответственно вопрос такой: как реализовать такую логику в коде??? Посоветуйте что-нибудь, пожалуйста!!!


← →
palva ©   (2009-01-10 10:54) [1]

Пусть p - порядок поля, а k - целое число. Нам нужно найти целое a, такое что a*k=1 (mod p). Замечаем, что наибольший общий делитель чисел k и p равен 1. Тогда обобщенный алгоритм Евклида даст нам такие a и b, что a*k+b*p=1(mod p).
a и будет искомым ответом.
Алгоритм можно посмотреть в учебнике по алгебре или здесь: http://kaf401.rloc.ru/Criptfiles/GenEuclid.htm)


← →
palva ©   (2009-01-10 10:56) [2]


> Операция деления в поле Галуа GF(256).

GF(256) это не поле Галуа. Может быть GF(255) ?



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.011 c
15-1231450495
oxffff
2009-01-09 00:34
2009.03.15
The Future of the Delphi Compiler


8-1183819493
Наташкин
2007-07-07 18:44
2009.03.15
пишу графический редактор. Помогите кое в чем.


2-1232319914
Makcumka
2009-01-19 02:05
2009.03.15
Меню в стиле Office 2007


2-1233142319
istok
2009-01-28 14:31
2009.03.15
D2009...


6-1200389418
chemelin
2008-01-15 12:30
2009.03.15
Помогите с winsocket в WinAPI




   Наверх