Вычисления в конечных полях

Глава 3, Вычисления в конечном поле GF{2") 68 3.1. Способы представления элементов поля GF{2") 68 Алгоритм получения элементов поля GF{2") в стан­ дартном базисе 77 3.2. Арифметические операции над элементами поля CF(2"), заданными в нормальном базисе 78 3.3. Арифметические операции над элементами поля CF{2"), заданными в стандартном базисе 84 Алгоритм умножения элементов поля в стандартном базиее с помощью регистров 85 Метод умножения двух многочленов (метод Кара- цубы) 87 Метод умножения двух многочленов (метод Паа) 89 Алгоритм возведения многочлена во вторую сте­ пень 91 3.4. Вычисление обратного элемента в конечном поле CF{2") ... 91 Глава 4. Приложения теорий чисел и конечных полей 98 4.1. Алгоритм шифрования RSA 98 4.2. Схема шифрования Эль Гамаля 105 Механизм использования ехемы Эль Гамаля 106 4.3. Понятие электронной цифровой подписи 109 4.4. Цифровая подпись по ехсме RSA 112 4.5. Алгоритм цифровой подписи Эль Гамаля 115 4.6. Приложение теории поля GF(2") к алгоритму шифрова­ ния AES 118 Математическая модель алгоритма RIJNDAEL 120 Раунд преобразования алгоритма RIJNDAEL 122 Приложение 125 Приложение 1. Пояснения к программной реализации рас­ смотренных алгоритмов 125 Приложение 2. Примеры тем курсовых работ 126 Приложение 3. Примитивные многочлены над полем GF(2) степени п с наименьшим числом ненулевых элементов 127 Список литературы 128 132

RkJQdWJsaXNoZXIy MTY0OTYy