
- •Поле, конечное поле. Основные определения.
- •Метод шифрования rsa.
- •Обычный и расширенный алгоритмы Евклида.
- •Алгоритм Евклида для целых чисел
- •Расширенный алгоритм Евклида
- •Значение и применение эцп. Хэш-функция.
- •Эцп на основе алгоритма Эль-Гамаля.
- •Простое поле Голуа.
- •Расширенное поле Голуа. Неприводимые многочлены.
- •Примитивные многочлены. Число неприводимых и примитивных многочленов.
- •Автоморфизмы элементов расширенного поля.
- •Изоморфизмы элементов расширенного поля.
- •Группы Диедро и Гамильтоновы группы.
- •Гомоморфизмы элементов мультипликативной группы g*(p)..
- •Бинарные кодовые последовательности: код Лежандра.
- •Бинарные кодовые последовательности: код Якоби.
- •Бинарные кодовые последовательности: gmw.
- •Алгоритмы построения неприводимых многочленов.
- •Эллиптическая кривая, заданная простым полем g(p)
- •Эцп гост р34.10-2001 Параметры схемы цифровой подписи
- •Формирование цифровой подписи
- •Проверка цифровой подписи
- •Алгебра Брасмана-Клиффорда в качестве нового криптографического примитива.
- •Блоковые шифры. Шифр Цезаря.
- •Блоковые шифры. Шифр aes.
- •Эллиптическая кривая над расширенным полем.
- •1.Конечные циклические группы
- •3.Коммутативные (абелевы) группы
1.Конечные циклические группы
(n —
порядок группы).
Элемент a называется образующим (или первообразным) Количество образующих элементов для группы порядка n равно φ(n)
2.Конечная p-группа
порядок группы — простое число p.
3.Коммутативные (абелевы) группы
всякая коммутативная конечная группа может быть представлена как прямая сумма p-групп
Если имеется n объектов, то общее число подстановок равно n!
Группа подстановок:
S3={e; (12); (13); (23); (123); (132)}
|
e |
(12) |
(13) |
(23) |
(123) |
(132) |
e |
e |
(12) |
(13) |
(23) |
(123) |
(132) |
(12) |
(12) |
e |
(123) |
(132) |
(13) |
(23) |
(13) |
(13) |
(132) |
e |
(123) |
(23) |
(12) |
(23) |
(23) |
(123) |
(132) |
e |
(12) |
(13) |
(123) |
(123) |
(23) |
(12) |
(13) |
(132) |
e |
(132) |
(132) |
(13) |
(23) |
(12) |
e |
(123) |