Асимметричные криптосистемы презентация

УЧЕБНЫЕ ВОПРОСЫ 1

Слайд 1ЛЕКЦИЯ ЛР1. АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ
КОМПЛЕКСНАЯ БЕЗОПАСНОСТЬ ИНФОРМАЦИОННЫХ СИСТЕМ
Профессор кафедры
доктор технических наук, старший

научный сотрудник
ТУКЕЕВ Дмитрий Леонидович

Слайд 2УЧЕБНЫЕ ВОПРОСЫ

1


Слайд 3ЛИТЕРАТУРА
2
1. А.А. ВАРФОЛОМЕЕВ ОСНОВЫ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ
Учебное пособие. Российский университет дружбы

народов. – М.: 2008 С.

Слайд 43
Криптосистема Рабина
Криптосистема Рабина 
(М.Rabin) является вариантом криптосистемы  RSА. RSА базируется на возведении

в степень сравнений. Криптосистема Рабина базируется на квадратичных сравнениях.
Безопасность схемы Рабина опирается на сложность поиска квадратных корней по модулю составного числа. Эта проблема аналогична разложению на множители. 

ПРОЦЕДУРА ШИФРОВАНИЯ: выбираются два простых числа p и q, конгруэнтных 3 mod 4. Эти простые числа являются закрытым ключом, а их произведение n=pq - открытым ключом.
Для шифрования сообщения M (M должно быть меньше n), вычисляется  C = M2 mod n.
ДЕШИФРОВАНИЕ СООБЩЕНИЯ: Так как получатель знает p и q, вычисляется:
m1=C(p+1)/4mod p; m2=(p-C(p+1)/4) mod p; m3=C(q+1)/4mod q; m4=(q-C(q+1)/4) mod q.
После этого решается задача нахождения
четырех возможных решений  с помощью
китайской теоремы об остатках для комбинаций:




Слайд 5Криптосистема Рабина


Слайд 6Криптосистема Рабина
http://www.youtube.com/watch?v=lDXZ01Jj1Mk


Слайд 7Алгоритм Месси-Омуры
Алгоритм Месси-Омуры позволяет передать сообщение по открытому каналу связи без

предварительной передачи какой бы то ни было ключевой информации. Алгоритм является аналогом ящика, запираемого на один или два замка. Вместо замков абоненты используют ключи (da, ea), (db , eb). Для их организации используется открытый параметр – большое простое число p. Алгоритм генерации ключей приведен на рисунке

Слайд 8Алгоритм Месси-Омуры
11
13


Слайд 9Алгоритм Месси-Омуры


Слайд 10Алгоритм Месси-Омуры


Слайд 11Алгоритм Месси-Омуры


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика