Асимметричное шифрование, цифровая подпись, алгоритм RSA, схема Эль-Гамаля

preview_player
Показать описание
Лекция по курсу «Методы и средства защиты информации» для студентов направления 09.03.01 «Информатика и вычислительная техника»
Рекомендации по теме
Комментарии
Автор

7:29 про "гигантскую" награду улыбнули )

Это, кстати, отличный пример того, на что способен голый энтузиазм.

polar_fox
Автор

Великолепная мини лекция. Просто офигительная.
Комментарии в процессе - то, что надо.
Для начинающих - то, что нужно.

небольшая ремарка:
9:50 симметричное -> асимметричное: Именно асимметричное шифрование и было придумано для безопасного распределения ключей как надо.

manOfPlanetEarth
Автор

Народ, вопрос ко всем. Кто нибудь слышал о числах типа 1000...0001, то есть по краям единицы а в середине только нули, что среди них нет простых кроме 101? Или есть там простые? Кто что слышал?

ArturchikTest
Автор

Вопрос: Что такое большие числа с точки зрения асимметричного шифрования?

kytodnb
Автор

Вопрос: Есть ли такие составные числа с которыми алгоритм RSA работает корректно? Или нужны только простые? Меня не парит безопасность, в принципе можно ли зашифровать алгоритмом RSA, а затем правильно расшифровать если p и q составные или хоть одно составное? Если нет таких чисел и для корректной работы RSA нужны только простые p и q то возникает другой вопрос: А нафига тогда все эти тесты на простоту? Не проще ли взять два числа и если на них работает RSA то значит они простые? А если есть такие составные p и q на которых алгоритм работает корректно то дайте пример таких чисел 🙂

ArturchikTest