Защита информации. Криптография с открытым ключом, RSA
Vložit
- čas přidán 6. 09. 2024
- Криптография с помощью публичного ключа, который можно передавать по открытому каналу и не бояться подслушки. RSA. Цифровая подпись. Большие псевдопростые числа
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Ссылка на курс с о всеми видео и конспектами: lectoriy.mipt.r...
Преподаватель:
Владимиров Сергей Михайлович, кандидат физико-математических наук, Профессор: lectoriy.mipt.r...
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
00:00
Виды криптографии
02:23
История криптографии с открытым ключом
06:19
Отступление
06:53
История криптографии с открытым ключом (продолжение)
11:04
Шифрование с открытым ключом
13:02
Пример с телефонной книгой
16:00
RSA (Rivest-Shamir-Adleman). Генерация пары ключей
22:18
RSA. Шифрование и расшифрование
23:55
Отступление
25:15
RSA. Шифрование и расшифрование (продолжение)
25:55
RSA. Корректность
30:36
RSA. Сложность
36:31
RSA. Цифровая подпись
40:01
RSA. Криптоанализ
48:45
Алгоритмы генерации псевдобольших простых чисел (дополнение)
Молодой Траволта :). Отличная лекция. Спасибо.
какая отличная? отличной она была бы без постоянных "оговорок". ты седалищем что ли слушал?
пс. но видно, что парень очень старается, вкладывается.
)))
Шикарно !!! Всё просто шикарно "разжёвано"... !!! А пример с телефонной книгой... !!!
Как хорошо что из этого видео все оценили внешние данные лектора.
Ну какой же лектор красавелла! Давно таких не видел.
благодарю за лекцию.
Алексей, сколько тебе лет?)
На аватарке будто под сорокет) Но в хорошем смысле☝🏼
Смотрю, тут не только студенты "трутся"))
Вот вроде бы всё правильно говорит, но замудрил пипец, можно проще. Зачем ему хвост на резинке вообще не ясно....) А, видосику лайк)))
да, хвост на резинке - странное решение🤔
спасибо,хорошая лекция
Лекция однозначно хорошая. Думаю это была хорошая Шутка. Time code 49:45 "возьмем большое простое число, желательно нечетное" Что это значит? Какие еще Четные Простые числа, кроме числа 2 вообще существуют? Возможно я не прав, но двойку назвать Большим Простым числом, у меня язык не поворачивается.
Он сказал «возьмем большое число». Мы же хотим проверить некое число на простоту, а не взять сразу. Взять сразу простое невозможно. Точнее сложно так угадать. Вот мы и берем ЛЮБОЕ, но потом пытаемся проверить, простое оно или нет. Но чтобы сразу исключить определенно не простые числа, мы берем это самое очень большое число обязательно нечетно. Как раз по той причине, которую вы назвали.
о пирожков снова в деле
шифруется под бабушку
1. почему пирожков?🤔
2. плохо шифруется. значит, не ту функцию шифрования использует😁
Только начал смотреть, а уже нравится. И лектор интересен и тот специалист по съемке видео, который снимал. (Многие интересные лекции не интересны из за плохого качества съемки.)
4:12 абобу да, светлана?
42:57
ну, конечно же не Алиса, а Боб!)
алло!)
так ща оценим
супер лекция! спасибо
@@Km-pn3hf
так, а ты чё физтешка?
@@Km-pn3hf
аллё!)
30:07
может кто-нибудь объяснить каким образом следует из китайской теоремы об остатках, что если m^(ed) = 1 mod p, m^(ed) = 1 mod q, то m^(ed) = 1 mod pq?
Ну например по китайской теореме об остатках выражение вида х = 1 mod 6 будет эквивалентно системе х = 1 mod 3 и х = 1 mod 2. Если решите, то сможете сами убедиться в этом свойстве.
воу, воу! для начала в лекции нет m^(ed) = 1 mod p и т.д.☝🏼 есть m^(ed) = m mod p и т.д.
это разные вещи.
51:23 как количество операций м. б. равно 1/корень_из_n , т.е. < 1? Это что за количество такое???😱
Наверное, просто корень_из_n?)
18:03
Напомню для тех, кто не знает, лул
21:51
не d и e, а n и е☝🏼
1:00:25
зашибись: ну, и как эти k чисел выбирать? уж явно не случайными. чё за произвол?
15:53
наоборот: открытого ключа в закрытый☝🏼
42:18
ну, конечно же не в секретную экспоненту!) это не эцп!
аллё!)
59:59
Что еще за "некто Владимиров"? Этот лектор что ли?😃
45:20
ну, конечно же закрытым☝🏼 ключом Алисы! В этом суть эцп.
Аллё, а чё столько "оговорок"?
48:06 ну, конечно, же закрытым ключом государства! ну, сколько можно?! гос-во подписывает чужие открытые ключи своей эцп, т.е. своим закрытым ключом! в этом суть эцп!
Чем человек умнее тем он проще излагает, (известный академик сказал) а тут :(( позерство и выпендреж
Довольно доступно и понятно для человека, который имеет минимальное представление о том как это работает и с чем это связано.
Так это... Все ж это математика. На пальцах все не получится
Да все он понятно излагает. Это же математика.
Так он еще просто объясняет. Тут нет ни одного полного и исчерпывающего доказательства. Возможно, того не требует программа курса. Возможно, уровень подготовки студентов позволяет понимать такие вещи сходу.
К слову, я вот год или уже два копался в алгоритмах ассиметричного шифрования, и только недавно понял как работает эта магия чисел. Теперь эти лекции стали слишком просты, когда умеешь формально доказывать алгоритм.
@@brinza888
Привет🙂
Очень интересно: а как именно копался?🤔 Вот буквально; вопрос без подвоха.