Умножение в поле Галуа

[vananabu]

Подскажите, пожалуйста! Есть функция реализующая умножение в поле Галуа по модулю x^8 + x^4 + x^3 + x + 1. Нужно переделать, чтобы умножение было по модулю x^4 + 1. Вот код:

int MultiPly(int a,int b)
{
int p = 0;
int counter;
int hi_bit_set;
for(counter = 0; counter < 8; counter++) {
if((b & 1) == 1)
p ^= a;
hi_bit_set = (a & 0x80);
a <<= 1;
if(hi_bit_set == 0x80)
a ^= 0x11b; /* x^8 + x^4 + x^3 + x + 1 */
b >>= 1;
}
return p;
}

[darkelf]

Не уверен, но если, судя по комментариям, 0x11b это x^8 + x^4 + x^3 + x + 1, то, наверное, x^4 + 1 будет константа 0x11.

[vananabu]

Увы! нет. Первое, что попробовал(


Добавлено через 2 часа, 11 минут и 35 секунд:
Все тему можно закрыть, код правильный)