Презентация на тему "Криптография: алгоритм RSA" скачать

Август 25, 2022

Главная
Обществознание
Презентация на тему "Криптография: алгоритм RSA" скачать

Содержание

2. Цели и задачи Цель проекта : изучение системы шифрования с открытым ключом RSA. Задачи проекта: Ознакомиться
3. Основные понятия Криптология (kryptos - тайный, logos - наука) - наука, изучающая математические методы защиты информации
6. Найдем линейное представление НОД(e, ϕ(m)) при помощи расширенного алгоритма Евклида. 1=5-4*1=5-(64-5*12)= =5*13-64*1 НОД (5, 64) =1=d*5+c*64
7. Криптоанализ RSA Ловушка в системе RSA заключается в том, что умножение чисел p и q для
9. Скачать презентацию

Слайд 2

Цели и задачи
Цель проекта : изучение системы шифрования с открытым ключом

RSA.

Задачи проекта:
Ознакомиться с основными понятиями криптографии.
Изучение основных принципов симметрических криптосистем.
Изучение основных принципов асимметрических криптосистем.
Ознакомиться с методами теории чисел, используемых в RSA.
Изучение алгоритма RSA.
Продемонстрировать на примерах шифрование и дешифрование различных сообщений по алгоритму RSA

Слайд 3

Основные понятия
Криптология (kryptos - тайный, logos - наука) - наука, изучающая

математические методы защиты информации путем ее преобразования.
Криптография - занимается поиском и исследованием математических методов преобразования информации.
Криптоанализ - занимается исследованием возможности расшифровывания информации без знания ключей.
Шифрование - преобразовательный процесс: исходный текст, который носит также название открытого текста, заменяется шифрованным текстом (называемый также криптограммой) .
Дешифрование - обратный шифрованию процесс. На основе ключа шифрованный текст преобразуется в исходный.

Слайд 4

Слайд 5

Слайд 6

Найдем линейное представление НОД(e, ϕ(m))
при помощи расширенного алгоритма Евклида.
1=5-41=5-(64-512)=
=513-641
НОД

(5, 64) =1=d*5+c*64 = 13*5+(-1)*64

d = 13

Пара (d,m)=(13,85) – секретный ключ RSA.

Алгоритм RSA: пример.

Слайд 7

Криптоанализ RSA
Ловушка в системе RSA заключается в том, что умножение чисел

p и q для получения числа m — простая операция, тогда как обратная задача — разложение числа m на множители для получения p и q — практически неразрешима.

Почему же систему RSA трудно взломать?