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

Подписаться 161 тыс.

Просмотров 23 тыс.

50% 1

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

Опубликовано:

6 апр 2016

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 54

@iwillwatch 4 года назад

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

@nigzel2 4 года назад

Убил!

@losk2010 6 лет назад

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

@waZzupMC 6 лет назад

биткоИны))

@Tephodon 3 года назад

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

@user-mi7sb7tr9k 3 года назад

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

@Iafet223 3 года назад

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

@user-wy1by3wi1d 2 года назад

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

@dmitr__a1367 Год назад

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

@2kreon Год назад

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

@alexg.6658 Год назад

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

@bananchik3125 4 года назад

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

@alexandersupra5198 7 лет назад

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

@user-rj6jb2ue5t Год назад

Супер !!!!

@user-lh2uj4ti6n 3 года назад

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

@zholud 6 лет назад

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

@Apal127 8 лет назад

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

@Novikovrus 7 месяцев назад

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

@hoffmanmilo 6 лет назад

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

@samuel_El_188 Месяц назад

А если будет не 2 ряда (x.y), а например 45 рядов? Тогда сложность не 2^n, а 45^n. И тогда вариантов будет при ключе в 8 бит - 45^8 = 16*10^12 на полный брут

@user-kk4ex9zi2r 7 лет назад

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

@sinbadgmail 3 года назад

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

@ivanov83 5 лет назад

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

@user-md4dh7nb1j 3 года назад

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

@penetrator1ee7 3 года назад

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

@sstartsev 8 месяцев назад

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

@daryaaleksmak 5 лет назад

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

@user-yq1js8wy6r 4 года назад

я влюбился)

@yuriykochetkov 5 лет назад

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

@MikalaiBublichenka 3 года назад

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

@user-qp1vj4os9k 5 месяцев назад

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

@ivanefremov1479 5 лет назад

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

@user-me7pr2wk3c 4 года назад

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

@romankrylov3504 6 лет назад

:-)

@codenetw 6 лет назад

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

@orfeigeraklion2141 4 года назад

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

@user-mi7sb7tr9k 3 года назад

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

@dmitriy9472 2 года назад

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

@DYTerMyter 6 лет назад

биткоИны

@mozgotron12 4 года назад

XD))

@rexby Год назад

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

@PoletaevRoman 6 лет назад

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

@user-cr8rp6xj2l 2 года назад

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

@SkyliNe_52 2 года назад

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

@MrArmas555 4 года назад

@denden4455 3 года назад

Ути зая

@dizogdizog2591 7 месяцев назад

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

@user-nh5yq9hq9p 7 лет назад

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

@user-nh5yq9hq9p 7 лет назад

и Усё.