Алгоритм шифрования RSA: шаг первый

Поделиться
HTML-код
  • Опубликовано: 16 окт 2024
  • Пятая серия из раздела "Современное шифрование" на Академии Хана.
    Брит Круз рассказывает про идею шифрования с открытым ключом.
    Оригинал: • Intro to RSA Encryptio...
    На Академии Хана: www.khanacadem...

Комментарии • 17

  • @muratkurmanali4970
    @muratkurmanali4970 4 года назад

    Где продолжение?

  • @sas2ok
    @sas2ok 9 лет назад

    Что по поводу нового вируса шифровальщика xtbl ?

    • @DmitryPulin
      @DmitryPulin 9 лет назад +1

      А что по поводу него можно сказать? Шифрует файлы, вымогает деньги за расшифровку -- ничего нового, насколько мне известно.

  • @TheMurtukov
    @TheMurtukov 8 лет назад +2

    Понятно, что Боб может зашифрованно передать желтый цвет Алисе. А как Алиса передаст что-то зашифрованное Бобу? Получается какое-то одностороннее шифрование

    • @EdyoRu
      @EdyoRu  8 лет назад +2

      Точно также. Алиса возьмёт открытый цвет Боба и смешает его с тем, который нужно передать. А Боб "отменит" его своим секретным цветом.
      В ассиметричности заключается вся суть подобных схем шифрования -- вам не нужно секретно обмениваться ключами с адресатом. Он просто публикует часть, которой достаточно, чтобы отправлять секретные сообщения, которые только он сможет прочитать.

    • @TheMurtukov
      @TheMurtukov 8 лет назад

      В том то и дело, что Боб сначала должен поделиться с Алисой своим открытым цветом. А на практике я знаю вот что: когда я подключаюсь к удаленному терминалу по SSH, я сначала отправляю ему открытый ключ. Он его сохраняет и на этом все. Соединение устанавливается и сообщения шифруются в обоих направлениях. Вопрос: как это происходит?

    • @EdyoRu
      @EdyoRu  8 лет назад +1

      Ну, в случае SSH шифрование канала ведётся по симметричной схеме. Ваш открытый ключ нужен, чтобы с той стороны зашифровали ключ для симметричного шифрования и передали вам. Далее весь обмен данными шифруется этим симметричным ключом. Тут обмен открытыми ключами, действительно, не нужен, потому что нет двустороннего обмена данными.

  • @ИльяБаграмян-ш2н
    @ИльяБаграмян-ш2н 8 лет назад

    Ништяк. Вкурил

  • @test-user-123
    @test-user-123 10 лет назад

    Видяшка оч понятна)

  • @knyazvseyarusi9668
    @knyazvseyarusi9668 6 лет назад +2

    Сделайте что-нибудь с Евой! Сколько можно подслушивать!

  • @Валерий-т1ю
    @Валерий-т1ю 9 лет назад

    А почему Алиса может найти обратный цвет к красному, а Ева к голубому не может?

    • @DmitryPulin
      @DmitryPulin 9 лет назад +1

      По условию предполагается, что "нахождение обратного цвета" -- очень сложная операция. В противном случае схема теряет смысл.

  • @LivingVacuum
    @LivingVacuum 6 лет назад

    вычислю делители любого RSA числа за несколько секунд.

  • @e_code1371
    @e_code1371 8 лет назад

    я так понял что секретная машина Алисы просто ставит цвет в негатив
    зная это Иви могла синий поставить в негатив и просто ждать обратного сигнала с зеленым
    ВСЕ

    • @EdyoRu
      @EdyoRu  8 лет назад +2

      Здесь всё основано на предположении, что нахождение обратного цвета -- сложная задача, то есть нельзя быстро найти "негатив" цвета. Сами цвета -- это просто аналогия, демонстрация идеи, а не реальная схема шифрования. Штука в том, что в реальных схемах (типа RSA, о котором следующие видео) все знают, какое делать обратное преобразование, просто это занимает кучу времени, на чём и основана стойкость.