Конференция "Прочее" » Операция деления в поле Галуа GF(256).
 
  • Field (10.01.09 00:30) [0]
    Доброго времени суток!
    Поясню суть вопроса: пытаюсь разобраться как производить операцию деления в конечных полях (finite fields). Насколько я понял деление сводится к умножению и вычислению обратного элемента, соответственно вопрос такой: как реализовать такую логику в коде??? Посоветуйте что-нибудь, пожалуйста!!!
  • palva © (10.01.09 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 © (10.01.09 10:56) [2]

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

    GF(256) это не поле Галуа. Может быть GF(255) ?
 
Конференция "Прочее" » Операция деления в поле Галуа GF(256).
Есть новые Нет новых   [134453   +33][b:0][p:0]