Портал аспирантов
 

Вернуться   Портал аспирантов > Общие > Дискуссионный зал > Физико-математические науки

Ответ
 
Опции темы
Старый 03.06.2011, 10:45   #1
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,812
По умолчанию Поле Галуа в алгоритме шифрования AES

Как известно, в помехоустойчивом кодировании обычно используется
поле Галуа GF(2^8), образованное на базе неприводимого многочлена
p(x) = x^8 + x^4 + x^3 + x^2 + 1, при котором примитивным элементом
поля является многочлен alpha(x) = x (в двоичном представлении alpha
выглядит как "00000010", а в десятичном представлении - как "2"). Это
во многом упрощает процедуру генерации "таблицу степеней" примити-
вного элемента alpha^i, i = 0...255. А вот в криптографическом алгорит-
ме AES используется тоже поле Галуа GF(2^8), но образованное на базе
неприводимого многочлена p(x) = x^8 + x^4 + x^3 + x + 1, и при таком
многочлене, наименьшим примитивным элементом будет alpha(x) = x + 1,
(в двоичном представлении alpha выглядит как "00000011", а в десятич-
ном представлении - как "3"), это слегка усложняет генерацию таблицы.
Вопрос в том, чем обусловлен нестандартного неприводимого многочлена
для поля Галуа в алгоритме AES? Это как-то влияет на криптостойкость?
Paul Kellerman вне форума   Ответить с цитированием
Реклама
Старый 03.06.2011, 10:55   #2
Ink
Киберпанк
 
Регистрация: 24.04.2009
Сообщений: 10,958
По умолчанию

Цитата:
Сообщение от PavelAR Посмотреть сообщение
чем обусловлен нестандартного неприводимого многочлена
для поля Галуа в алгоритме AES?
NSA вестимо. А можно ли считать ГОСТ 28147-89 живым на текущий момент?
Ink вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



Текущее время: 01:17. Часовой пояс GMT +3.


Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»
Рейтинг@Mail.ru