Тёмный
No video :(

Защита информации. Криптография с открытым ключом, RSA 

Лекторий МФТИ
Подписаться 9 тыс.
Просмотров 20 тыс.
50% 1

Криптография с помощью публичного ключа, который можно передавать по открытому каналу и не бояться подслушки. 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
Алгоритмы генерации псевдобольших простых чисел (дополнение)

Опубликовано:

 

27 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 41   
@LastWeg
@LastWeg 3 года назад
Молодой Траволта :). Отличная лекция. Спасибо.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
какая отличная? отличной она была бы без постоянных "оговорок". ты седалищем что ли слушал? пс. но видно, что парень очень старается, вкладывается.
@vovan_number_one
@vovan_number_one Месяц назад
)))
@user-rx7me6dh1p
@user-rx7me6dh1p 11 месяцев назад
Шикарно !!! Всё просто шикарно "разжёвано"... !!! А пример с телефонной книгой... !!!
@elenakukushkina5135
@elenakukushkina5135 2 года назад
Как хорошо что из этого видео все оценили внешние данные лектора.
@user-ie5nd5fq7z
@user-ie5nd5fq7z 2 года назад
Ну какой же лектор красавелла! Давно таких не видел.
@AlexShardakov
@AlexShardakov 7 лет назад
благодарю за лекцию.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
Алексей, сколько тебе лет?) На аватарке будто под сорокет) Но в хорошем смысле☝🏼 Смотрю, тут не только студенты "трутся"))
@Thegorent
@Thegorent 7 лет назад
спасибо,хорошая лекция
@vladimirstar9745
@vladimirstar9745 6 лет назад
Вот вроде бы всё правильно говорит, но замудрил пипец, можно проще. Зачем ему хвост на резинке вообще не ясно....) А, видосику лайк)))
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
да, хвост на резинке - странное решение🤔
@FuzeTox
@FuzeTox 5 лет назад
о пирожков снова в деле шифруется под бабушку
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
1. почему пирожков?🤔 2. плохо шифруется. значит, не ту функцию шифрования использует😁
@pb9163
@pb9163 4 месяца назад
4:12 абобу да, светлана?
@user-ie5nd5fq7z
@user-ie5nd5fq7z 2 года назад
Только начал смотреть, а уже нравится. И лектор интересен и тот специалист по съемке видео, который снимал. (Многие интересные лекции не интересны из за плохого качества съемки.)
@garikspiridonov3869
@garikspiridonov3869 3 года назад
Лекция однозначно хорошая. Думаю это была хорошая Шутка. Time code 49:45 "возьмем большое простое число, желательно нечетное" Что это значит? Какие еще Четные Простые числа, кроме числа 2 вообще существуют? Возможно я не прав, но двойку назвать Большим Простым числом, у меня язык не поворачивается.
@brinza888
@brinza888 3 года назад
Он сказал «возьмем большое число». Мы же хотим проверить некое число на простоту, а не взять сразу. Взять сразу простое невозможно. Точнее сложно так угадать. Вот мы и берем ЛЮБОЕ, но потом пытаемся проверить, простое оно или нет. Но чтобы сразу исключить определенно не простые числа, мы берем это самое очень большое число обязательно нечетно. Как раз по той причине, которую вы назвали.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
42:57 ну, конечно же не Алиса, а Боб!) алло!)
@Km-pn3hf
@Km-pn3hf 3 года назад
так ща оценим
@Km-pn3hf
@Km-pn3hf 3 года назад
супер лекция! спасибо
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
@@Km-pn3hf так, а ты чё физтешка?
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
@@Km-pn3hf аллё!)
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
21:51 не d и e, а n и е☝🏼
@gaben-agent
@gaben-agent 5 лет назад
18:03 Напомню для тех, кто не знает, лул
@user-zl8gf9uv5g
@user-zl8gf9uv5g 5 лет назад
30:07 может кто-нибудь объяснить каким образом следует из китайской теоремы об остатках, что если m^(ed) = 1 mod p, m^(ed) = 1 mod q, то m^(ed) = 1 mod pq?
@Klavishnik007
@Klavishnik007 4 года назад
Ну например по китайской теореме об остатках выражение вида х = 1 mod 6 будет эквивалентно системе х = 1 mod 3 и х = 1 mod 2. Если решите, то сможете сами убедиться в этом свойстве.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
воу, воу! для начала в лекции нет m^(ed) = 1 mod p и т.д.☝🏼 есть m^(ed) = m mod p и т.д. это разные вещи.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
51:23 как количество операций м. б. равно 1/корень_из_n , т.е. < 1? Это что за количество такое???😱 Наверное, просто корень_из_n?)
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
1:00:25 зашибись: ну, и как эти k чисел выбирать? уж явно не случайными. чё за произвол?
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
15:53 наоборот: открытого ключа в закрытый☝🏼
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
42:18 ну, конечно же не в секретную экспоненту!) это не эцп! аллё!)
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
59:59 Что еще за "некто Владимиров"? Этот лектор что ли?😃
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
45:20 ну, конечно же закрытым☝🏼 ключом Алисы! В этом суть эцп. Аллё, а чё столько "оговорок"?
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
48:06 ну, конечно, же закрытым ключом государства! ну, сколько можно?! гос-во подписывает чужие открытые ключи своей эцп, т.е. своим закрытым ключом! в этом суть эцп!
@andys6433
@andys6433 6 лет назад
Чем человек умнее тем он проще излагает, (известный академик сказал) а тут :(( позерство и выпендреж
@russianbinanceacademy4610
@russianbinanceacademy4610 5 лет назад
Довольно доступно и понятно для человека, который имеет минимальное представление о том как это работает и с чем это связано.
@dizogdizog2591
@dizogdizog2591 3 года назад
Так это... Все ж это математика. На пальцах все не получится
@garikspiridonov3869
@garikspiridonov3869 3 года назад
Да все он понятно излагает. Это же математика.
@brinza888
@brinza888 3 года назад
Так он еще просто объясняет. Тут нет ни одного полного и исчерпывающего доказательства. Возможно, того не требует программа курса. Возможно, уровень подготовки студентов позволяет понимать такие вещи сходу. К слову, я вот год или уже два копался в алгоритмах ассиметричного шифрования, и только недавно понял как работает эта магия чисел. Теперь эти лекции стали слишком просты, когда умеешь формально доказывать алгоритм.
@manOfPlanetEarth
@manOfPlanetEarth 3 года назад
@@brinza888 Привет🙂 Очень интересно: а как именно копался?🤔 Вот буквально; вопрос без подвоха.
Далее
Алгоритм RSA на пальцах
23:42
Просмотров 2,2 тыс.
Голливудский конвейер звёзд
29:20