реклама на сайте
подробности

 
 
> Быстрые алгоритмы арифметики в полях Галуа?
andrex
сообщение Feb 25 2009, 12:24
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650



Здравствуйте!

Мне пока известно лишь то, что умножение в GF(2^8) реализуется сложением индексов и с использованием таблицы.
Буду благодарен за любую информацию о других существующих алгоритмах.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
_Pasha
сообщение Feb 25 2009, 12:46
Сообщение #2


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509



Цитата(andrex @ Feb 25 2009, 16:24) *
 умножение в GF(2^8)

Чего так сложно? Умножение над GF(2^8) эквивалентно взятию самого младшего байта произведения 
Go to the top of the page
 
+Quote Post
andrex
сообщение Feb 25 2009, 13:37
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650



Цитата(_Pasha @ Feb 25 2009, 18:46) *
Чего так сложно? Умножение над GF(2^8) эквивалентно взятию самого младшего байта произведения 

Что-то у меня так не получается. Например, в матлабе gf(10, 8)*gf(10, 8) = 68. Как это получить предлагаемым Вами способом?
Go to the top of the page
 
+Quote Post
_Pasha
сообщение Feb 25 2009, 13:51
Сообщение #4


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509



Цитата(andrex @ Feb 25 2009, 17:37) *
 Например, в матлабе

gf(x,m) 
Цитата
Создает массив элементов конечного поля из матрицы x. Конечное поле имеет 2^m элементов


Я же говорил о перемножении двух чисел в поле 2^8
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 20th August 2025 - 23:44
Рейтинг@Mail.ru


Страница сгенерированна за 0.01395 секунд с 7
ELECTRONIX ©2004-2016