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

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Физико-математические науки (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=128)
-   -   Поле Галуа в алгоритме шифрования AES (http://www.aspirantura.spb.ru/forum/showthread.php?t=7428)

Paul Kellerman 03.06.2011 10:45

Поле Галуа в алгоритме шифрования 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? Это как-то влияет на криптостойкость?

Ink 03.06.2011 10:55

Цитата:

Сообщение от PavelAR (Сообщение 143504)
чем обусловлен нестандартного неприводимого многочлена
для поля Галуа в алгоритме AES?

NSA вестимо. А можно ли считать ГОСТ 28147-89 живым на текущий момент?


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

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