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

Категория: Математика

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Задача дискретного логарифмирования и криптосистемы на ее основе. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Московский авиационный институт (национальный исследовательский университет) «Задача дискретного логарифмирования и криптосистемы на ее основе» Подготовил: Проскурнин Д.В., гр. 3-РО-403Б-15 Преподаватель: Машкин М.Н., каф. 302 Москва 2018 г.

Слайд 2

Описание слайда:

Задача дискретного логарифмирования где известны и взаимно просты (не имеют общих делителей), также известно. Рассмотрим алгоритм решения данного уравнения.

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Таким образом, имеем уравнение: Таким образом, имеем уравнение: , при чем, Метод meet-in-the-middle: , и отсортировать эти значения. , и искать это значение среди предвычисленных значений .

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Протокол Диффи-Хеллмана

Слайд 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