Что такое эллиптические кривые и зачем они нужны?

2016 ж. 6 Сәу.
22 586 Рет қаралды

Открытая лекция CS центра
Елена Иконникова (Лаборатория им. П.Л.Чебышева)
О лекторе: Выпускница Computer Science Center 2014 года. Учусь в аспирантуре математико-механического факультета СПбГУ, работаю в лаборатории им. П.Л.Чебышева. Область интересов - алгебраическая теория чисел.
Описание: Многие слышали словосочетание "эллиптическая криптография", но считают эту область чрезвычайно сложной. Между тем получить представление об ее основных идеях можно достаточно быстро. В лекции будет рассказано о том, что представляют из себя эллиптические кривые, какие их свойства делают их настолько полезными для защиты информации, а главное - будет разобрано несколько конкретных примеров алгоритмов, использующих эти удивительные объекты, например, аналоги протокола Диффи-Хеллмана и криптосистемы Эль-Гамаля, а также алгоритм Ленстры разложения чисел на множители.
Ссылка на лекцию на сайте CS центра open.compscicenter.ru/archive/...

Пікірлер
  • Савватеев, ты изменился.

    @iwillwatch@iwillwatch4 жыл бұрын
    • Убил!

      @nigzel2@nigzel24 жыл бұрын
  • 2016: "Модные пару лет назад биткоины" Лол)

    @losk2010@losk20106 жыл бұрын
    • биткоИны))

      @waZzupMC@waZzupMC6 жыл бұрын
    • А курс растет...

      @Tephodon@Tephodon3 жыл бұрын
    • @@waZzupMC Математики на французский манер ставят ударение на последнем слоге. Вспомните Закон НьЮтона, но бином НьютОна.

      @user-mi7sb7tr9k@user-mi7sb7tr9k3 жыл бұрын
    • Да, мне тоже интересно узнать, лектор прикололся или серьезно)

      @Iafet223@Iafet2232 жыл бұрын
    • прикупила бы модные биткоины ....

      @user-wy1by3wi1d@user-wy1by3wi1d2 жыл бұрын
  • замечательное выступление! очень интуитивно понятно изложен материал Вы большая молодец!

    @dmitr__a1367@dmitr__a1367 Жыл бұрын
  • Очень понравилась лекция, с удовольствием поучился бы у данного лектора.

    @2kreon@2kreon Жыл бұрын
  • доску не видно

    @alexandersupra5198@alexandersupra51987 жыл бұрын
  • Спасибо за прекрасный доклад.

    @alexg.6658@alexg.6658 Жыл бұрын
  • Попытался посмотреть аналогичную лекцию у другого человека, совершенно не вышло, хотя читал он ее для студентов, эта понравилась, спасибо.

    @bananchik3125@bananchik31254 жыл бұрын
  • тема очень интересная и актуальная, но изложение очень душное

    @hoffmanmilo@hoffmanmilo6 жыл бұрын
  • Досмотрел до конца. Её робкая неопытность выступления тонула среди большого массива знаний с которыми она делилась. Захотел быть её учеником.

    @user-lh2uj4ti6n@user-lh2uj4ti6n3 жыл бұрын
  • Супер !!!!

    @user-rj6jb2ue5t@user-rj6jb2ue5t Жыл бұрын
  • Формула Стирлинг подсказывает что умножать на k! будет в log_2(k) раз дольше чем сложить её саму с собой к раз и посмотреть не встретится ли ноль...так что как проверить хорошая ли поражающая или нет я так и не понял

    @zholud@zholud6 жыл бұрын
  • шикарно разложен материал

    @Apal127@Apal1278 жыл бұрын
  • Ощутил снова себя в университете, поэтому что нихрена не видно на доске.

    @Novikovrus@Novikovrus5 ай бұрын
  • Странное место про порядок точки. Умножаем-то может и быстро, но не на k! ведь, это получается klogk умножений, если k сравнимо с кол-вом точек на эллиптической кривой, то это и называется "перебрать".

    @user-kk4ex9zi2r@user-kk4ex9zi2r7 жыл бұрын
  • Для меня было сложновато. Выпадал из темы несколько раз...

    @sstartsev@sstartsev6 ай бұрын
  • Милая! Вы такая милая. Позвольте задать Вам вопрос в тему. Раз Вы разбираетесь ещё и в математике ! ,то не смогли бы оценить результаты моего (я Курьята Павел Арсентьевич,1964 Ukrain) труда и дать свое видение на придуманную мной лично формулу' которую я собираюсь использовать в суперкриптографии будущего. Я думаю она будет построена на факториалах или близким к ней функциям. По принципу они чем -то подобны элиптическим кривым. Особенности я пытался показать в своём видеоролике на ютубе под названием " ЕВРИКА -2 суперЕн1гма". Только там формула требует уточнения. Должно быть x! = ((1/2)^{1- 0.5 e^{(2x -1)/(2x ln (1/x)}×((Пи/2) ctg (Пи/(2^{(2x+1)/2x})^(2x/(2x+1) для всех 0 < x < = 0,5

    @user-qp1vj4os9k@user-qp1vj4os9k3 ай бұрын
  • Очень милая докладчица. Было интересно слушать)))

    @daryaaleksmak@daryaaleksmak5 жыл бұрын
  • Where's the google translate when we need it the most.

    @sinbadgmail@sinbadgmail3 жыл бұрын
  • Как нарисовать сову

    @yuriykochetkov@yuriykochetkov5 жыл бұрын
  • Одно из самых простых, понятных и адекватных объяснений работы ЭК которое я видел в русском ютубе. Совершенно не понимаю тех кто воротит нос в комментариях

    @ivanov83@ivanov835 жыл бұрын
    • Потому что это классика - находить изъяны в девушках, когда они объясняют сложные темы. Чсв мужское страдает

      @user-md4dh7nb1j@user-md4dh7nb1j3 жыл бұрын
    • @@user-md4dh7nb1j не знал, что мужененавистницам интересны научные темы :)

      @penetrator1ee7@penetrator1ee72 жыл бұрын
  • я влюбился)

    @user-yq1js8wy6r@user-yq1js8wy6r4 жыл бұрын
  • да) доклад хороший, но биткоИны это пиздец!)

    @codenetw@codenetw6 жыл бұрын
    • так это все рептелоИды

      @orfeigeraklion2141@orfeigeraklion21414 жыл бұрын
    • @@orfeigeraklion2141 Математики на французский манер ставят ударение на последнем слоге. Вспомните Закон НьЮтона, но бином НьютОна.

      @user-mi7sb7tr9k@user-mi7sb7tr9k3 жыл бұрын
    • @@user-mi7sb7tr9k на последнем слогЕ)

      @dmitriy9472@dmitriy94722 жыл бұрын
  • 2011-Биткаины опять модные.

    @MikalaiBublichenka@MikalaiBublichenka3 жыл бұрын
  • Биткаины....

    @SkyliNe_52@SkyliNe_522 жыл бұрын
  • Щас наверное локти кусает, вспоминая "непопулярные" биткоИны)))

    @ivanefremov1479@ivanefremov14795 жыл бұрын
    • А еще смеются над МММ и тупыми совками - сами ни капельки не умнее, и все такие же совки желающие халявы )))) Срочно беги покупать биткойны!!! Миллионером станешь. Миллиардером даже! Чтоб локти потом не кусать. А вообще поражаюсь. Вроде все знают как финансовые пирамиды работают, но лох не мамонт какгрится )))

      @user-me7pr2wk3c@user-me7pr2wk3c4 жыл бұрын
  • биткоИны

    @DYTerMyter@DYTerMyter6 жыл бұрын
    • XD))

      @mozgotron12@mozgotron124 жыл бұрын
  • 1:10 уже, наверное, жалеет, что не прикупила "небывало модных пару лет назад биткоИнов", которые выросли в 50 раз 😄

    @rexby@rexby Жыл бұрын
  • :-)

    @romankrylov3504@romankrylov35046 жыл бұрын
  • САвватеев лучше объясняет)

    @dizogdizog2591@dizogdizog25915 ай бұрын
  • ++

    @MrArmas555@MrArmas5554 жыл бұрын
  • очень плохой звук

    @PoletaevRoman@PoletaevRoman5 жыл бұрын
    • Вроде ты оглох, лечись

      @user-cr8rp6xj2l@user-cr8rp6xj2l2 жыл бұрын
  • Ути зая

    @denden4455@denden44553 жыл бұрын
  • При всей интеллигентности девушки - фраза 'тупой' компьютер...рассмешила)). Только у неё 'проблема', она очень сильно боится , что может быть кто-то окажется умнее её...это чётко видно по ее взгляду (движение глаз)....

    @user-nh5yq9hq9p@user-nh5yq9hq9p7 жыл бұрын
    • и Усё.

      @user-nh5yq9hq9p@user-nh5yq9hq9p7 жыл бұрын
    • шутка такой

      @AndreyPanchenkoM@AndreyPanchenkoM6 жыл бұрын
    • Пох )))

      @raspinay@raspinay6 жыл бұрын
    • Юрий, похоже, это вы боитесь, что Уже оказались тупее этой девушки, раз смотрите это видео) и хватит придираться к словам - стыдно должно быть

      @user-md4dh7nb1j@user-md4dh7nb1j3 жыл бұрын
  • Невозможно смотреть из-за плямканья🤦‍♂️

    @quddi@quddi3 жыл бұрын
  • ++

    @MrArmas555@MrArmas5554 жыл бұрын
KZhead