Техника защиты компакт-дисков от копирования

Сложение и вычитание в полях Галуа


Сложение по модулю два в полях Галуа тождественно вычитанию и реализуется битовой операцией XOR (исключающее ИЛИ). Этот вопрос мы уже обсуждали при изучении полиномиальной арифметики, поэтому не будем лишний раз повторяться, а просто приведем законченный пример программной реализации функции сложения/вычитания (листинг2.12).:

Листинг 21.12. Функция, реализующая сложение/вычитание в полях Галуа

// функция возвращает результат сложения (вычитания)

// двух полиномов a и b по модулю 2

int gf_sum(int a, int b)

{

       return a ^ b;

}



Содержание раздела