Презентация на тему Шифрование с открытым ключом. Алгоритм RSA

алгоритма
Практическая реализация и пример
Заключение
Список литературы

в котором зашифровывающий и расшифровывающий ключи совпадают.

Стороны, обменивающиеся зашифрованными

данными, должны знать общий секретный ключ.

<

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

передачи секретного ключа необходим закрытый канал связи.

<

в котором зашифровывающий и расшифровывающий ключи не совпадают.

Ассиметричное шифрование

является односторонним процессом.
Данные шифруются только открытым ключом
Расшифровываются только секретным
Открытый и секретный ключ связаны между собой.

<

связи.
Открытый ключ может быть свободно распространен, это позволяет принимать

данные от всех пользователей.

Недостатки:
Ресурсоемкий алгоритм шифрования / дешифрирования

<

подписи)
EGSA
El-Gamal Signature Algorithm (Алгоритм ЭЦП Эль-Гамаля)
ECC
Elliptic Curve Cryptography

(Криптография эллиптической кривой)
ГОСТ Р 34.10-94
Российский стандарт схожий с DSA
ГОСТ Р 34.10-2001
Российский стандарт схожий с ECC

<

ключа. Обеспечивает такие механизмы защиты как шифрование и цифровая

подпись.
Цифровая подпись (ЭЦП) – механизм аутентификации, позволяющий проверить принадлежность подписи электронного документа его владельцу.
Алгоритм RSA используется в Internet, к примеру в:
S/MIME
IPSEC (Internet Protocol Security)
TLS (которым предполагается заменить SSL)
WAP WTLS.

<

из сложных математических проблем, которая позволяет строить односторонние функции

и функции-лазейки.
В основе алгоритма RSA лежит вычислительная проблема разложения больших чисел на простые множители.

<

только прямо, т.е. не обращается.
Возможно найти f(x), зная x,

но невозможно обратное.
Односторонней функцией в RSA служит функция для шифрования.

Лазейка – некий секрет, зная который можно обратить одностороннюю функцию.
Лазейкой в RSA является секретный ключ.

и q заданного размера


Вычисляется модуль, n

Вычисляется

значение функции Эйлера

<

значением функции

е – открытая экспонента
Вычисляется число d, мультипликативно

обратное к числу e, т.е.

d – секретная экспонента
Открытый ключ
Секретный ключ

<

сообщение
Запишем его кодом в соответствии с алфавитом

Результат:
Пример:

<

с алфавитом:
Пример:

передачи небольших объемов информации, к примеру секретных ключей симметричного

шифра.
Такие гибридные системы получили широкое распространение и классический алгоритм RSA сейчас является частью множества других безопасных протоколов передачи данных.

<