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

с открытым ключом RSA.
Задачи проекта:
Ознакомиться с основными понятиями криптографии.
Изучение

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

- наука, изучающая математические методы защиты информации путем ее

преобразования.

Криптография - занимается поиском и исследованием математических методов преобразования информации.

Криптоанализ - занимается исследованием возможности расшифровывания информации без знания ключей.

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

Дешифрование - обратный шифрованию процесс. На основе ключа шифрованный текст преобразуется в исходный.

алгоритма Евклида.
1=5-4*1=5-(64-5*12)=
=5*13-64*1


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

13

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

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

что умножение чисел p и q для получения числа

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

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