Вниз
Скачать: 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.01 c
2-1232568829
F@T@L_Err0r
2009-01-21 23:13
2009.03.15
Перезвонить при обрыве связи через DSL


15-1231518811
programmer90
2009-01-09 19:33
2009.03.15
Оптимизация Интернет Соединения


15-1231485931
Оксана
2009-01-09 10:25
2009.03.15
Создание отчетности в Delphi


15-1231238512
palva
2009-01-06 13:41
2009.03.15
Может, кому пригодится


3-1216046758
Ivanoff
2008-07-14 18:45
2009.03.15
Помогите правельно написать SQL запрос




   Наверх