Презентация Асимметричные криптосистемы. Криптосистема шифрования данных RSA онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Асимметричные криптосистемы. Криптосистема шифрования данных RSA абсолютно бесплатно. Урок-презентация на эту тему содержит всего 13 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:13 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:299.00 kB
- Просмотров:49
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ
Криптосистема шифрования данных RSA
№2 слайд
Содержание слайда: Ассиметричные криптосистемы
Эффективными системами криптографической защиты данных являются асимметричные криптосистемы, называемые также криптосистемами с открытым ключом. В таких системах для зашифрования данных используется один ключ, а для расшифрования - другой ключ (отсюда и название асимметричные).
№3 слайд
Содержание слайда: Ассиметричные
криптосистемы
Первый ключ является открытым и может быть опубликован для использования всеми пользователями системы, которые зашифровывают данные. Расшифрование данных с помощью открытого ключа невозможно. Для расшифрования данных получатель зашифрованной информации
использует второй ключ, который является секретным. Разумеется, ключ расшифрования не может быть определен из ключа зашифрования.
№4 слайд
Содержание слайда: Обобщенная схема асимметричной криптосистемы
№5 слайд
Содержание слайда: В этой асимметричной криптосистеме применяют два
различных ключа:
- Кв - открытый ключ отправителя А;
- кв - секретный ключ получателя В.
Генератор ключей целесообразно располагать на стороне получателя В (чтобы не пересылать секретный ключ кв по незащищенному каналу). Значения ключей Кв и кв зависят от начального состояния генератора ключей. Раскрытие секретного ключа кв по известному открытому ключу Кв должно быть вычислительно неразрешимой задачей.
№6 слайд
Содержание слайда: Алгоритм RSA
Под простым числом понимают такое число, которое делится только на 1 и на само себя. Взаимно простыми числами называют такие числа, которые не имеют ни одного общего делителя, кроме 1. Под результатом операции I mod понимают остаток от целочисленного деления i на j.
№7 слайд
Содержание слайда: Алгоритм RSA
Чтобы использовать алгоритм RSA ,надо сначала сгенерировать открытый и секретный ключи, выполнив следующие шаги.
1.Выбрать два очень больших простых числа p и q.
2.Определить n как результат умножения p на q(n=pq).
3.Выбрать большое случайное число d. Оно должно быть взаимно простым с результатом умножения m=(p-1)(q-1).
4.Определить такое число e, для которого является истинным следующее соотношение:
e d (mod m)=1
5.Назвать открытым ключом числа e и n ,а секретным ключом –числа d и n
№8 слайд
Содержание слайда: Алгоритм RSA
Далее, чтобы зашифровать данные по известному ключу {e,n}, необходимо разбить шифруемый текст на блоки, каждый из которых может быть представлен в виде числа M(i)=0,1,…,n-1;зашифровать текст, рассматриваемый как последовательность чисел M(i) по формуле
№9 слайд
Содержание слайда: Алгоритм RSA
Чтобы расшифровать эти данные, используя секретный ключ{d,n}, необходимо выполнить следующие вычисления:
В результате будет получено множество чисел M(i), которое представляет собой исходный текст.
№10 слайд
Содержание слайда: Пример использования метода RSA
Приведем простой пример использования метода RSA для шифрования сообщения “ЕДА”. Для простоты будем использовать очень маленькие числа(на практике используются намного большие числа).
1.Выберем p = 3 и q=11.
2.Определим n =3*11=33.
3.Найдем (p-1)(q-1)=20. Следовательно , в качестве d выберем любое число , которое является взаимно простым с 20, например d = 3.
4.Выберем число e. В качестве такого числа может быть взято любое число , для которого удовлетворяется соотношение e*3mod(20)=1,например e = 7.
№11 слайд
Содержание слайда: Пример использования метода RSA
5.Представим шифруемое сообщение как последовательность целых чисел в диапазоне 0…32. Пусть буква Е изображается числом 6, буква Д – числом 5, а буква А – числом 1. Тогда сообщение можно представить в виде последовательности чисел 651. Зашифруем сообщение , используя ключ{7,33}:
№12 слайд
Содержание слайда: Пример использования метода RSA
Попытаемся расшифровать сообщение{30,14,1} , полученное в результате зашифрования по известному ключу, на основе секретного ключа {3,33}:
Таким образом , в результате расшифрования сообщения получено исходное сообщение “ЕДА”.
№13 слайд
Содержание слайда: СПАСИБО ЗА ВНИМАНИЕ!
Скачать все slide презентации Асимметричные криптосистемы. Криптосистема шифрования данных RSA одним архивом:
