Форум: "Прочее";
Текущий архив: 2009.03.15;
Скачать: [xml.tar.bz2];
Вниз
Операция деления в поле Галуа 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 вся ветка
Форум: "Прочее";
Текущий архив: 2009.03.15;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.043 c
