Защита информации. Криптография с открытым ключом, RSA
Криптография с помощью публичного ключа, который можно передавать по открытому каналу и не бояться подслушки. RSA. Цифровая подпись. Большие псевдопростые числа
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Ссылка на курс с о всеми видео и конспектами: lectoriy.mipt.ru/course/Comput...
Преподаватель:
Владимиров Сергей Михайлович, кандидат физико-математических наук, Профессор: lectoriy.mipt.ru/lecturer/Vlad...
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
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
Алгоритмы генерации псевдобольших простых чисел (дополнение)
Пікірлер: 40
Молодой Траволта :). Отличная лекция. Спасибо.
@manOfPlanetEarth
2 жыл бұрын
какая отличная? отличной она была бы без постоянных "оговорок". ты седалищем что ли слушал? пс. но видно, что парень очень старается, вкладывается.
Шикарно !!! Всё просто шикарно "разжёвано"... !!! А пример с телефонной книгой... !!!
Как хорошо что из этого видео все оценили внешние данные лектора.
спасибо,хорошая лекция
благодарю за лекцию.
@manOfPlanetEarth
2 жыл бұрын
Алексей, сколько тебе лет?) На аватарке будто под сорокет) Но в хорошем смысле☝🏼 Смотрю, тут не только студенты "трутся"))
Ну какой же лектор красавелла! Давно таких не видел.
Вот вроде бы всё правильно говорит, но замудрил пипец, можно проще. Зачем ему хвост на резинке вообще не ясно....) А, видосику лайк)))
@manOfPlanetEarth
2 жыл бұрын
да, хвост на резинке - странное решение🤔
4:12 абобу да, светлана?
о пирожков снова в деле шифруется под бабушку
@manOfPlanetEarth
2 жыл бұрын
1. почему пирожков?🤔 2. плохо шифруется. значит, не ту функцию шифрования использует😁
так ща оценим
@Km-pn3hf
3 жыл бұрын
супер лекция! спасибо
@manOfPlanetEarth
2 жыл бұрын
@@Km-pn3hf так, а ты чё физтешка?
@manOfPlanetEarth
2 жыл бұрын
@@Km-pn3hf аллё!)
Только начал смотреть, а уже нравится. И лектор интересен и тот специалист по съемке видео, который снимал. (Многие интересные лекции не интересны из за плохого качества съемки.)
Лекция однозначно хорошая. Думаю это была хорошая Шутка. Time code 49:45 "возьмем большое простое число, желательно нечетное" Что это значит? Какие еще Четные Простые числа, кроме числа 2 вообще существуют? Возможно я не прав, но двойку назвать Большим Простым числом, у меня язык не поворачивается.
@brinza888
3 жыл бұрын
Он сказал «возьмем большое число». Мы же хотим проверить некое число на простоту, а не взять сразу. Взять сразу простое невозможно. Точнее сложно так угадать. Вот мы и берем ЛЮБОЕ, но потом пытаемся проверить, простое оно или нет. Но чтобы сразу исключить определенно не простые числа, мы берем это самое очень большое число обязательно нечетно. Как раз по той причине, которую вы назвали.
42:57 ну, конечно же не Алиса, а Боб!) алло!)
21:51 не d и e, а n и е☝🏼
51:23 как количество операций м. б. равно 1/корень_из_n , т.е. Наверное, просто корень_из_n?)
30:07 может кто-нибудь объяснить каким образом следует из китайской теоремы об остатках, что если m^(ed) = 1 mod p, m^(ed) = 1 mod q, то m^(ed) = 1 mod pq?
@Klavishnik007
4 жыл бұрын
Ну например по китайской теореме об остатках выражение вида х = 1 mod 6 будет эквивалентно системе х = 1 mod 3 и х = 1 mod 2. Если решите, то сможете сами убедиться в этом свойстве.
@manOfPlanetEarth
2 жыл бұрын
воу, воу! для начала в лекции нет m^(ed) = 1 mod p и т.д.☝🏼 есть m^(ed) = m mod p и т.д. это разные вещи.
18:03 Напомню для тех, кто не знает, лул
1:00:25 зашибись: ну, и как эти k чисел выбирать? уж явно не случайными. чё за произвол?
42:18 ну, конечно же не в секретную экспоненту!) это не эцп! аллё!)
59:59 Что еще за "некто Владимиров"? Этот лектор что ли?😃
15:53 наоборот: открытого ключа в закрытый☝🏼
45:20 ну, конечно же закрытым☝🏼 ключом Алисы! В этом суть эцп. Аллё, а чё столько "оговорок"?
48:06 ну, конечно, же закрытым ключом государства! ну, сколько можно?! гос-во подписывает чужие открытые ключи своей эцп, т.е. своим закрытым ключом! в этом суть эцп!
Чем человек умнее тем он проще излагает, (известный академик сказал) а тут :(( позерство и выпендреж
@russianbinanceacademy4610
5 жыл бұрын
Довольно доступно и понятно для человека, который имеет минимальное представление о том как это работает и с чем это связано.
@dizogdizog2591
3 жыл бұрын
Так это... Все ж это математика. На пальцах все не получится
@garikspiridonov3869
3 жыл бұрын
Да все он понятно излагает. Это же математика.
@brinza888
3 жыл бұрын
Так он еще просто объясняет. Тут нет ни одного полного и исчерпывающего доказательства. Возможно, того не требует программа курса. Возможно, уровень подготовки студентов позволяет понимать такие вещи сходу. К слову, я вот год или уже два копался в алгоритмах ассиметричного шифрования, и только недавно понял как работает эта магия чисел. Теперь эти лекции стали слишком просты, когда умеешь формально доказывать алгоритм.
@manOfPlanetEarth
2 жыл бұрын
@@brinza888 Привет🙂 Очень интересно: а как именно копался?🤔 Вот буквально; вопрос без подвоха.