🗊Презентация Алгоритм RSA

Категория: Образование
Нажмите для полного просмотра!
Алгоритм RSA, слайд №1Алгоритм RSA, слайд №2Алгоритм RSA, слайд №3Алгоритм RSA, слайд №4Алгоритм RSA, слайд №5
Скачать
Вы можете ознакомиться и скачать презентацию на тему Алгоритм RSA. Доклад-сообщение содержит 5 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Алгоритм RSA
Описание слайда:
Алгоритм RSA

Слайд 2


Алгоритм RSA алгоритм Rivest-Shamir-Adleman (RSA) разработан в 1977 году Роном Ривестом, Ади Шамиром и Леном Адлеманом и опубликован в 1978 году; представляет собой блочный алгоритм шифрования, где зашифрованные и незашифрованные данные являются целыми между 0 и n -1 для некоторого n; основан на использовании того факта, что задача факторизации является трудной, т.е. легко перемножить два числа, в то время как не существует полиномиального алгоритма нахождения простых сомножителей большого числа.
Описание слайда:
Алгоритм RSA алгоритм Rivest-Shamir-Adleman (RSA) разработан в 1977 году Роном Ривестом, Ади Шамиром и Леном Адлеманом и опубликован в 1978 году; представляет собой блочный алгоритм шифрования, где зашифрованные и незашифрованные данные являются целыми между 0 и n -1 для некоторого n; основан на использовании того факта, что задача факторизации является трудной, т.е. легко перемножить два числа, в то время как не существует полиномиального алгоритма нахождения простых сомножителей большого числа.

Слайд 3


Создание открытого и закрытого ключа по алгоритму RSA выбрать простые р и q; вычислить n = p · q; выбрать d gcd (Φ(n), d) = 1; 1 < d < Φ(n); вычислить е = d-1 mod Φ(n); открытый ключ KU = {e, n}; закрытый ключ KR = {d, n};
Описание слайда:
Создание открытого и закрытого ключа по алгоритму RSA выбрать простые р и q; вычислить n = p · q; выбрать d gcd (Φ(n), d) = 1; 1 < d < Φ(n); вычислить е = d-1 mod Φ(n); открытый ключ KU = {e, n}; закрытый ключ KR = {d, n};

Слайд 4


Шифрование и дешифрование по алгоритму RSA шифрование: незашифрованный текст: М < n зашифрованный текст: С = М е (mod n) дешифрование: зашифрованный текст: С незашифрованный текст: М = Сd (mod n)
Описание слайда:
Шифрование и дешифрование по алгоритму RSA шифрование: незашифрованный текст: М < n зашифрованный текст: С = М е (mod n) дешифрование: зашифрованный текст: С незашифрованный текст: М = Сd (mod n)

Слайд 5


Пример работы алгоритма RSA выбрать два простых числа: р = 7, q = 17. вычислить n = p · q = 7 · 17 = 119. вычислить Φ(n) = (p - 1) · (q - 1) = 96. выбрать е так, чтобы е было взаимно простым с Φ(n) = 96 и меньше, чем Φ(n): е = 5. определить d так, чтобы d · e = 1 mod 96 и d < 96. d = 77, так как 77 · 5 = 385 = 4 · 96 + 1. результирующие ключи открытый KU = {5, 119} и закрытый KR = {77, 119}. например, требуется зашифровать сообщение М = 19. 195 = 66 (mod 119); С = 66. для дешифрования вычисляется 6677 (mod 119) = 19.
Описание слайда:
Пример работы алгоритма RSA выбрать два простых числа: р = 7, q = 17. вычислить n = p · q = 7 · 17 = 119. вычислить Φ(n) = (p - 1) · (q - 1) = 96. выбрать е так, чтобы е было взаимно простым с Φ(n) = 96 и меньше, чем Φ(n): е = 5. определить d так, чтобы d · e = 1 mod 96 и d < 96. d = 77, так как 77 · 5 = 385 = 4 · 96 + 1. результирующие ключи открытый KU = {5, 119} и закрытый KR = {77, 119}. например, требуется зашифровать сообщение М = 19. 195 = 66 (mod 119); С = 66. для дешифрования вычисляется 6677 (mod 119) = 19.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию