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

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

Пікірлер: 53

  • @iwillwatch
    @iwillwatch4 жыл бұрын

    Савватеев, ты изменился.

  • @nigzel2

    @nigzel2

    4 жыл бұрын

    Убил!

  • @losk2010
    @losk20106 жыл бұрын

    2016: "Модные пару лет назад биткоины" Лол)

  • @waZzupMC

    @waZzupMC

    6 жыл бұрын

    биткоИны))

  • @Tephodon

    @Tephodon

    3 жыл бұрын

    А курс растет...

  • @user-mi7sb7tr9k

    @user-mi7sb7tr9k

    3 жыл бұрын

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

  • @Iafet223

    @Iafet223

    2 жыл бұрын

    Да, мне тоже интересно узнать, лектор прикололся или серьезно)

  • @user-wy1by3wi1d

    @user-wy1by3wi1d

    2 жыл бұрын

    прикупила бы модные биткоины ....

  • @2kreon
    @2kreon Жыл бұрын

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

  • @dmitr__a1367
    @dmitr__a1367 Жыл бұрын

    замечательное выступление! очень интуитивно понятно изложен материал Вы большая молодец!

  • @alexg.6658
    @alexg.6658 Жыл бұрын

    Спасибо за прекрасный доклад.

  • @alexandersupra5198
    @alexandersupra51987 жыл бұрын

    доску не видно

  • @bananchik3125
    @bananchik31254 жыл бұрын

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

  • @user-rj6jb2ue5t
    @user-rj6jb2ue5t Жыл бұрын

    Супер !!!!

  • @zholud
    @zholud6 жыл бұрын

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

  • @user-lh2uj4ti6n
    @user-lh2uj4ti6n3 жыл бұрын

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

  • @Apal127
    @Apal1278 жыл бұрын

    шикарно разложен материал

  • @Novikovrus
    @Novikovrus5 ай бұрын

    Ощутил снова себя в университете, поэтому что нихрена не видно на доске.

  • @hoffmanmilo
    @hoffmanmilo6 жыл бұрын

    тема очень интересная и актуальная, но изложение очень душное

  • @sinbadgmail
    @sinbadgmail3 жыл бұрын

    Where's the google translate when we need it the most.

  • @user-kk4ex9zi2r
    @user-kk4ex9zi2r7 жыл бұрын

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

  • @sstartsev
    @sstartsev7 ай бұрын

    Для меня было сложновато. Выпадал из темы несколько раз...

  • @ivanov83
    @ivanov835 жыл бұрын

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

  • @user-md4dh7nb1j

    @user-md4dh7nb1j

    3 жыл бұрын

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

  • @penetrator1ee7

    @penetrator1ee7

    2 жыл бұрын

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

  • @daryaaleksmak
    @daryaaleksmak5 жыл бұрын

    Очень милая докладчица. Было интересно слушать)))

  • @user-yq1js8wy6r
    @user-yq1js8wy6r4 жыл бұрын

    я влюбился)

  • @yuriykochetkov
    @yuriykochetkov5 жыл бұрын

    Как нарисовать сову

  • @MikalaiBublichenka
    @MikalaiBublichenka3 жыл бұрын

    2011-Биткаины опять модные.

  • @user-qp1vj4os9k
    @user-qp1vj4os9k3 ай бұрын

    Милая! Вы такая милая. Позвольте задать Вам вопрос в тему. Раз Вы разбираетесь ещё и в математике ! ,то не смогли бы оценить результаты моего (я Курьята Павел Арсентьевич,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

  • @codenetw
    @codenetw6 жыл бұрын

    да) доклад хороший, но биткоИны это пиздец!)

  • @orfeigeraklion2141

    @orfeigeraklion2141

    4 жыл бұрын

    так это все рептелоИды

  • @user-mi7sb7tr9k

    @user-mi7sb7tr9k

    3 жыл бұрын

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

  • @dmitriy9472

    @dmitriy9472

    2 жыл бұрын

    @@user-mi7sb7tr9k на последнем слогЕ)

  • @ivanefremov1479
    @ivanefremov14795 жыл бұрын

    Щас наверное локти кусает, вспоминая "непопулярные" биткоИны)))

  • @user-me7pr2wk3c

    @user-me7pr2wk3c

    4 жыл бұрын

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

  • @rexby
    @rexby Жыл бұрын

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

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

    биткоИны

  • @mozgotron12

    @mozgotron12

    4 жыл бұрын

    XD))

  • @romankrylov3504
    @romankrylov35046 жыл бұрын

    :-)

  • @PoletaevRoman
    @PoletaevRoman5 жыл бұрын

    очень плохой звук

  • @user-cr8rp6xj2l

    @user-cr8rp6xj2l

    2 жыл бұрын

    Вроде ты оглох, лечись

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

    ++

  • @denden4455
    @denden44553 жыл бұрын

    Ути зая

  • @SkyliNe_52
    @SkyliNe_522 жыл бұрын

    Биткаины....

  • @dizogdizog2591
    @dizogdizog25916 ай бұрын

    САвватеев лучше объясняет)

  • @user-nh5yq9hq9p
    @user-nh5yq9hq9p7 жыл бұрын

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

  • @user-nh5yq9hq9p

    @user-nh5yq9hq9p

    7 жыл бұрын

    и Усё.

  • @AndreyPanchenkoM

    @AndreyPanchenkoM

    6 жыл бұрын

    шутка такой

  • @raspinay

    @raspinay

    6 жыл бұрын

    Пох )))

  • @user-md4dh7nb1j

    @user-md4dh7nb1j

    3 жыл бұрын

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

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

    Невозможно смотреть из-за плямканья🤦‍♂️

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

    ++

Келесі