Эллиптическая криптография - Денис Ковалев

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 มี.ค. 2019
  • Разберем основы криптографии на эллиптических кривых. Посмотрим преимущества перед аналогами.
    Денис Ковалев (deeprefactoring.ru/speakers/de...)
    Предыдущий доклад по теме:
    "Основы криптографии" - Денис Ковалев: • Основы криптографии - ...
    ========================
    "Глубокий Рефакторинг" - открытый клуб разработчиков и профессионалов IT-индустрии Воронежа, организующий доклады на профильные темы - deeprefactoring.ru/
    Открытый чат: t.me/deeprefactoring
    Новостной канал: t.me/deeprefactoring_news
    Видео всех докладов - / deeprefactoring
    Слайды выступлений: speakerdeck.com/deeprefactoring
    Группа FB - / deeprefactoring
    Группа ВК - deeprefactoring
    ===========================

ความคิดเห็น • 42

  • @dinamik967
    @dinamik967 ปีที่แล้ว +4

    Объясняете хорошо, но хачем делать чуть ли не в четверть экрана кусок стены? Это заслоняет часть важной информации

  • @MajinSaha
    @MajinSaha ปีที่แล้ว +9

    21:05 Вы для начала объясните пожалуйста принцип сложения на дискретных эллиптических кривых. Ну нет здесь точек, через которые проходит прямая, которая пересекает кривую в третьей точке, чтобы вот так же определить операцию сложения в дискретном случае. А вы сразу к сложению точки с самой собой перешли. По перескакиванию материала вы книги Ландау-Лифшица опередили, ей богу.

    • @burklafaburklafa6006
      @burklafaburklafa6006 9 หลายเดือนก่อน

      я не понял, почему результат умножении точки на целочисленной дискретной кривой опять целое число? т.е. почему мы опять получаем целочисленное решение уравнения. Откуда это следует?

  • @whereispie
    @whereispie 4 ปีที่แล้ว +4

    Супер, спасибо

  • @levkornev1013
    @levkornev1013 3 ปีที่แล้ว +10

    Как складывается точка сама с собой?

    • @kurumi690
      @kurumi690 2 หลายเดือนก่อน

      вычисляется касательная в этой точке и находится пересечение

  • @user-ug3wf5wt3n
    @user-ug3wf5wt3n 3 ปีที่แล้ว +3

    Это видео спасло мою жизнь! Спасибо огромное!

    • @michaelshevelin6637
      @michaelshevelin6637 2 ปีที่แล้ว

      same

    • @Novikovrus
      @Novikovrus 8 หลายเดือนก่อน

      А что у вас за ситуация была?

    • @alexcellencevolodindro
      @alexcellencevolodindro 7 หลายเดือนก่อน +2

      @@NovikovrusЕго поймал в подворотне гопник-криптограф и задал вопрос об функционировании этого вида шифрования. Судя по всему, автор комментария ответил правильно.

  • @user-kf7wt1me5l
    @user-kf7wt1me5l 2 ปีที่แล้ว +11

    Начал смотреть, чтобы понять сложение в группе точек эл.кривой по модулю. Так и не понял. Чувак просто взял и пропустил этот момент! На 21.05 - "сложили точку с самой собой" и получили результат. КАК ты, ска, получил этот результат??? Не объяснил... Зато зачем-то напомнил, что умножение - это много сложений🤦‍♂️

    • @odnorob
      @odnorob 2 ปีที่แล้ว

      P = (xp, yp), Q = (xq, yq), R = (xr, yr)
      P + Q = - R
      xr = (m^2 - xp - xq) mod p
      yr = (yp + m * (xr - xp)) mod p =
      = (yq + m * (xr - xq)) mod p
      если P ≠ Q, то m = (yp - yq)/(xp - xq) mod p
      если P = Q, то m = (3*xp^2 + a)/(2*yp) mod p

    • @user-kf7wt1me5l
      @user-kf7wt1me5l 2 ปีที่แล้ว +1

      @@odnorob Если мы "живём" в целочисленном поле, какое там может быть деление? Как складываются точки на ЭК в действительных числах, я и так знаю. Интересно было именно про целые.

    • @odnorob
      @odnorob 2 ปีที่แล้ว

      @@user-kf7wt1me5l там указано "mod p", т.е. деление не над действительным полем, а над конечным.

  • @user-iw2cr2nq4b
    @user-iw2cr2nq4b 3 ปีที่แล้ว

    Не могу найти презу в описании по ссылке, подскажите, где можно найти, чтобы подробнее можно было разобрать

  • @artemboyarchuk505
    @artemboyarchuk505 8 หลายเดือนก่อน

    Супер. Спасибо!

  • @zicplay9811
    @zicplay9811 3 หลายเดือนก่อน

    10:00 спасибо что все загородили 👍

  • @vulpis.ignorantia
    @vulpis.ignorantia 6 หลายเดือนก่อน

    в 2024 стандарт по Security level от 1024?

  • @user-wv3vj8mb4n
    @user-wv3vj8mb4n 3 ปีที่แล้ว

    как можно перенести на excell?

  • @user-wv3vj8mb4n
    @user-wv3vj8mb4n 2 ปีที่แล้ว

    как можно перенести на exceell?

  • @user-ol1wv6hx3j
    @user-ol1wv6hx3j 4 ปีที่แล้ว +1

    Вопрос про зверушек в телеге (сам не юзал и не видел) скорее всего о втором канале связи независимом от первого для защиты от "человека посередине".

    • @insoctave
      @insoctave 3 ปีที่แล้ว

      Зверушки это как вектор генерации seed?

  • @vodky_6ydewb973
    @vodky_6ydewb973 3 ปีที่แล้ว

    а раз (9;7) вообще принадлежит???

  • @rtagor3402
    @rtagor3402 3 ปีที่แล้ว +3

    Это лайк!!! Спасибо!!!!

    • @levkornev1013
      @levkornev1013 3 ปีที่แล้ว

      Как сложить точку саму с собой? Help me товарищ!

    • @404Negative
      @404Negative 3 ปีที่แล้ว

      @@levkornev1013 хуем

  • @user-yb7po5wt1q
    @user-yb7po5wt1q 4 ปีที่แล้ว +1

    11:50 оговорка, вероятно. Речь идёт про остаток от деления.
    Upd: всё, я понял. Парень в принципе неправильно использует понятие логарифма. Уж не знаю почему.

    • @DenisKovalev-aikikode
      @DenisKovalev-aikikode 3 ปีที่แล้ว

      Это задача получения дискретного логарифма. 5^x = 41 (mod 47) - решение этой задачи будет логарифмом 41 по основанию 5 по модулю 47.

  • @alexanderrrurrer9072
    @alexanderrrurrer9072 4 ปีที่แล้ว +2

    11:50 - любое число по модулю 41 находится в интервале от 1 до 40 - а у вас там 47 почему то

    • @DenisKovalev-aikikode
      @DenisKovalev-aikikode 4 ปีที่แล้ว

      согласен, там должно быть наоборот: по модулю 47 = 41

    • @_deathcry
      @_deathcry 3 ปีที่แล้ว

      От 0* :D

    • @levkornev1013
      @levkornev1013 3 ปีที่แล้ว +1

      Как сложить точку саму с собой, help me!

    • @404Negative
      @404Negative 3 ปีที่แล้ว

      @@levkornev1013 каком кверху

    • @dushnilbek
      @dushnilbek 2 ปีที่แล้ว

      самый умный шоле

  • @SobTim-eu3xu
    @SobTim-eu3xu หลายเดือนก่อน

    5P это (0,1), а не просто ноль

  • @MrArmas555
    @MrArmas555 4 ปีที่แล้ว

    ++

  • @rexby
    @rexby 7 หลายเดือนก่อน +2

    Из этого обьяснения вы не поймете ничего! Если только уже не в теме.

  • @user-jh6cl6ie9x
    @user-jh6cl6ie9x ปีที่แล้ว

    Взломал...)

  • @NoName-tu3oe
    @NoName-tu3oe ปีที่แล้ว +1

    до 21 минуты полезно, потом БЕСполезно, тк чувак не разбирается как эти самые точки складывать и просто пропускает этот момент и дальше все идет в тартарары без этого понимания

  • @_roket
    @_roket 3 ปีที่แล้ว +7

    чувак еле еле сам понимает и уже спешит обучать, ужас нах

    • @404Negative
      @404Negative 3 ปีที่แล้ว +2

      да, это заметно. он новичок в криптографии явно. как баба, просто выдаёт информацию, абсолютно ничего не понимая