Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Умножение в поле Галуа  (Прочитано 5982 раз)
0 Пользователей и 1 Гость смотрят эту тему.
vananabu
Интересующийся

ru
Offline Offline

« : 04-05-2011 13:04 » 

Подскажите, пожалуйста! Есть функция реализующая умножение в поле Галуа по модулю 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
Молодой специалист

ua
Offline Offline

« Ответ #1 : 04-05-2011 13:32 » 

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

ru
Offline Offline

« Ответ #2 : 04-05-2011 13:36 » new

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


Добавлено через 2 часа, 11 минут и 35 секунд:
Все тему можно закрыть, код правильный)
« Последнее редактирование: 04-05-2011 15:47 от vananabu » Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines