Защита информации. Криптография с открытым ключом, 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

  • @LastWeg
    @LastWeg3 жыл бұрын

    Молодой Траволта :). Отличная лекция. Спасибо.

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    какая отличная? отличной она была бы без постоянных "оговорок". ты седалищем что ли слушал? пс. но видно, что парень очень старается, вкладывается.

  • @user-rx7me6dh1p
    @user-rx7me6dh1p9 ай бұрын

    Шикарно !!! Всё просто шикарно "разжёвано"... !!! А пример с телефонной книгой... !!!

  • @elenakukushkina5135
    @elenakukushkina51352 жыл бұрын

    Как хорошо что из этого видео все оценили внешние данные лектора.

  • @Thegorent
    @Thegorent7 жыл бұрын

    спасибо,хорошая лекция

  • @AlexShardakov
    @AlexShardakov7 жыл бұрын

    благодарю за лекцию.

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    Алексей, сколько тебе лет?) На аватарке будто под сорокет) Но в хорошем смысле☝🏼 Смотрю, тут не только студенты "трутся"))

  • @user-ie5nd5fq7z
    @user-ie5nd5fq7z2 жыл бұрын

    Ну какой же лектор красавелла! Давно таких не видел.

  • @vladimirstar9745
    @vladimirstar97456 жыл бұрын

    Вот вроде бы всё правильно говорит, но замудрил пипец, можно проще. Зачем ему хвост на резинке вообще не ясно....) А, видосику лайк)))

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    да, хвост на резинке - странное решение🤔

  • @pb9163
    @pb9163Ай бұрын

    4:12 абобу да, светлана?

  • @FuzeTox
    @FuzeTox4 жыл бұрын

    о пирожков снова в деле шифруется под бабушку

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    1. почему пирожков?🤔 2. плохо шифруется. значит, не ту функцию шифрования использует😁

  • @Km-pn3hf
    @Km-pn3hf3 жыл бұрын

    так ща оценим

  • @Km-pn3hf

    @Km-pn3hf

    3 жыл бұрын

    супер лекция! спасибо

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    @@Km-pn3hf так, а ты чё физтешка?

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    @@Km-pn3hf аллё!)

  • @user-ie5nd5fq7z
    @user-ie5nd5fq7z2 жыл бұрын

    Только начал смотреть, а уже нравится. И лектор интересен и тот специалист по съемке видео, который снимал. (Многие интересные лекции не интересны из за плохого качества съемки.)

  • @garikspiridonov3869
    @garikspiridonov38693 жыл бұрын

    Лекция однозначно хорошая. Думаю это была хорошая Шутка. Time code 49:45 "возьмем большое простое число, желательно нечетное" Что это значит? Какие еще Четные Простые числа, кроме числа 2 вообще существуют? Возможно я не прав, но двойку назвать Большим Простым числом, у меня язык не поворачивается.

  • @brinza888

    @brinza888

    3 жыл бұрын

    Он сказал «возьмем большое число». Мы же хотим проверить некое число на простоту, а не взять сразу. Взять сразу простое невозможно. Точнее сложно так угадать. Вот мы и берем ЛЮБОЕ, но потом пытаемся проверить, простое оно или нет. Но чтобы сразу исключить определенно не простые числа, мы берем это самое очень большое число обязательно нечетно. Как раз по той причине, которую вы назвали.

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    42:57 ну, конечно же не Алиса, а Боб!) алло!)

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    21:51 не d и e, а n и е☝🏼

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    51:23 как количество операций м. б. равно 1/корень_из_n , т.е. Наверное, просто корень_из_n?)

  • @user-zl8gf9uv5g
    @user-zl8gf9uv5g5 жыл бұрын

    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

    2 жыл бұрын

    воу, воу! для начала в лекции нет m^(ed) = 1 mod p и т.д.☝🏼 есть m^(ed) = m mod p и т.д. это разные вещи.

  • @gaben-agent
    @gaben-agent5 жыл бұрын

    18:03 Напомню для тех, кто не знает, лул

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    1:00:25 зашибись: ну, и как эти k чисел выбирать? уж явно не случайными. чё за произвол?

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    42:18 ну, конечно же не в секретную экспоненту!) это не эцп! аллё!)

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    59:59 Что еще за "некто Владимиров"? Этот лектор что ли?😃

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    15:53 наоборот: открытого ключа в закрытый☝🏼

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    45:20 ну, конечно же закрытым☝🏼 ключом Алисы! В этом суть эцп. Аллё, а чё столько "оговорок"?

  • @manOfPlanetEarth
    @manOfPlanetEarth2 жыл бұрын

    48:06 ну, конечно, же закрытым ключом государства! ну, сколько можно?! гос-во подписывает чужие открытые ключи своей эцп, т.е. своим закрытым ключом! в этом суть эцп!

  • @andys6433
    @andys64336 жыл бұрын

    Чем человек умнее тем он проще излагает, (известный академик сказал) а тут :(( позерство и выпендреж

  • @russianbinanceacademy4610

    @russianbinanceacademy4610

    5 жыл бұрын

    Довольно доступно и понятно для человека, который имеет минимальное представление о том как это работает и с чем это связано.

  • @dizogdizog2591

    @dizogdizog2591

    3 жыл бұрын

    Так это... Все ж это математика. На пальцах все не получится

  • @garikspiridonov3869

    @garikspiridonov3869

    3 жыл бұрын

    Да все он понятно излагает. Это же математика.

  • @brinza888

    @brinza888

    3 жыл бұрын

    Так он еще просто объясняет. Тут нет ни одного полного и исчерпывающего доказательства. Возможно, того не требует программа курса. Возможно, уровень подготовки студентов позволяет понимать такие вещи сходу. К слову, я вот год или уже два копался в алгоритмах ассиметричного шифрования, и только недавно понял как работает эта магия чисел. Теперь эти лекции стали слишком просты, когда умеешь формально доказывать алгоритм.

  • @manOfPlanetEarth

    @manOfPlanetEarth

    2 жыл бұрын

    @@brinza888 Привет🙂 Очень интересно: а как именно копался?🤔 Вот буквально; вопрос без подвоха.

Келесі