реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Быстрые алгоритмы арифметики в полях Галуа?
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, 12:24
|- - andrex   Цитата(_Pasha @ Feb 25 2009, 18:46) Чего ...   Feb 25 2009, 13:37
|- - _Pasha   Цитата(andrex @ Feb 25 2009, 17:37)  Напр...   Feb 25 2009, 13:51
|- - andrex   Цитата(_Pasha @ Feb 25 2009, 19:51) gf(x,...   Feb 25 2009, 13:59
- - kons   А что тут придумаешь? Таблично. - анализ на a==0 и...   Feb 28 2009, 11:57
- - andrex   Цитата(kons @ Feb 28 2009, 17:57) А что т...   Feb 28 2009, 13:12
- - kons   Цитата(andrex @ Feb 28 2009, 16:12) Спаси...   Feb 28 2009, 19:14
- - evg123   Есть книга Морелос-Сарагоса "Искусство поме...   Mar 4 2009, 14:48

 

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

 

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


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