Задача дискретного логарифмирования и криптосистемы на ее основе

Сентябрь 12, 2022

Главная
Математика
Задача дискретного логарифмирования и криптосистемы на ее основе

Содержание

2. Задача дискретного логарифмирования
5. Криптосистемы протокол Диффи-Хеллмана; схема Эль-Гамаля; криптосистема Мэсси-Омуры.
6. Протокол Диффи-Хеллмана Разработан в 1976 году Уитфилдом Диффи и Мартином Хеллманом под влиянием работ Ральфа Меркле
7. Алгоритм
8. Криптографическая стойкость Основана на предполагаемой сложности проблемы дискретного логарифмирования. Работает только на линиях связи, надёжно защищённых
9. Практика Задание: вычислить открытые ключи A и B, а также общий секретный ключ K, используя открытые
11. Скачать презентацию

Слайд 2

Задача дискретного логарифмирования

Слайд 3

Слайд 4

Слайд 5

Криптосистемы
протокол Диффи-Хеллмана;
схема Эль-Гамаля;
криптосистема Мэсси-Омуры.

Слайд 6

Протокол Диффи-Хеллмана
Разработан в 1976 году Уитфилдом Диффи и Мартином Хеллманом под влиянием работ Ральфа Меркле

(Ralph Merkle)

Слайд 7

Алгоритм

Слайд 8

Криптографическая стойкость
Основана на предполагаемой сложности проблемы дискретного логарифмирования.
Работает только на

линиях связи, надёжно защищённых от модификации.
Когда в канале возможна модификация данных, появляется очевидная возможность вклинивания в процесс генерации ключей «злоумышленника-посредника» по той же самой схеме, что и для асимметричной криптографии.

Слайд 9

Практика
Задание: вычислить открытые ключи A и B, а также общий секретный

ключ K, используя открытые параметры g и p и закрытые ключи a и b
Исходные данные
g = 5; p = 23; a = 6; b = 15
К = секретный ключ. К = 2
g = первообразный корень по модулю р. g = 5
A = открытый ключ. A = ga mod p = 8
B = открытый ключ. B = gb mod p = 19