Вычисление обратной матрицы в поле Галуа
От: Manticore США http://github.com/fjarri
Дата: 17.01.06 21:49
Оценка:
Проблема следующая — я написал функцию нахождения обратной матрицы в поле Галуа GF(256) с использованием метода Гаусса. Функция нормально работает при замене чисел из поля Галуа на действительные числа и операций в поле Галуа на обычные операции, т.е. в самом алгоритме ошибок нет. Но вот в поле Галуа вычислять обратную матрицу она не хочет. Мне кажется, это связано с тем, что в поле Галуа такого размера не выполняется закон дистрибутивности умножения и сложения.
Подскажите, пожалуйста, какой алгоритм следует использовать? Или я что-то неправильно понимаю?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.