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

  Рет қаралды 22,556

Computer Science Center

Computer Science Center

8 жыл бұрын

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

Пікірлер: 53
@iwillwatch
@iwillwatch 4 жыл бұрын
Савватеев, ты изменился.
@nigzel2
@nigzel2 4 жыл бұрын
Убил!
@losk2010
@losk2010 6 жыл бұрын
2016: "Модные пару лет назад биткоины" Лол)
@waZzupMC
@waZzupMC 6 жыл бұрын
биткоИны))
@Tephodon
@Tephodon 3 жыл бұрын
А курс растет...
@user-mi7sb7tr9k
@user-mi7sb7tr9k 3 жыл бұрын
@@waZzupMC Математики на французский манер ставят ударение на последнем слоге. Вспомните Закон НьЮтона, но бином НьютОна.
@Iafet223
@Iafet223 2 жыл бұрын
Да, мне тоже интересно узнать, лектор прикололся или серьезно)
@user-wy1by3wi1d
@user-wy1by3wi1d 2 жыл бұрын
прикупила бы модные биткоины ....
@dmitr__a1367
@dmitr__a1367 Жыл бұрын
замечательное выступление! очень интуитивно понятно изложен материал Вы большая молодец!
@2kreon
@2kreon Жыл бұрын
Очень понравилась лекция, с удовольствием поучился бы у данного лектора.
@alexg.6658
@alexg.6658 Жыл бұрын
Спасибо за прекрасный доклад.
@bananchik3125
@bananchik3125 4 жыл бұрын
Попытался посмотреть аналогичную лекцию у другого человека, совершенно не вышло, хотя читал он ее для студентов, эта понравилась, спасибо.
@alexandersupra5198
@alexandersupra5198 7 жыл бұрын
доску не видно
@user-lh2uj4ti6n
@user-lh2uj4ti6n 3 жыл бұрын
Досмотрел до конца. Её робкая неопытность выступления тонула среди большого массива знаний с которыми она делилась. Захотел быть её учеником.
@hoffmanmilo
@hoffmanmilo 6 жыл бұрын
тема очень интересная и актуальная, но изложение очень душное
@zholud
@zholud 6 жыл бұрын
Формула Стирлинг подсказывает что умножать на k! будет в log_2(k) раз дольше чем сложить её саму с собой к раз и посмотреть не встретится ли ноль...так что как проверить хорошая ли поражающая или нет я так и не понял
@user-rj6jb2ue5t
@user-rj6jb2ue5t Жыл бұрын
Супер !!!!
@Apal127
@Apal127 8 жыл бұрын
шикарно разложен материал
@user-kk4ex9zi2r
@user-kk4ex9zi2r 7 жыл бұрын
Странное место про порядок точки. Умножаем-то может и быстро, но не на k! ведь, это получается klogk умножений, если k сравнимо с кол-вом точек на эллиптической кривой, то это и называется "перебрать".
@Novikovrus
@Novikovrus 5 ай бұрын
Ощутил снова себя в университете, поэтому что нихрена не видно на доске.
@ivanov83
@ivanov83 5 жыл бұрын
Одно из самых простых, понятных и адекватных объяснений работы ЭК которое я видел в русском ютубе. Совершенно не понимаю тех кто воротит нос в комментариях
@user-md4dh7nb1j
@user-md4dh7nb1j 3 жыл бұрын
Потому что это классика - находить изъяны в девушках, когда они объясняют сложные темы. Чсв мужское страдает
@penetrator1ee7
@penetrator1ee7 2 жыл бұрын
@@user-md4dh7nb1j не знал, что мужененавистницам интересны научные темы :)
@sinbadgmail
@sinbadgmail 3 жыл бұрын
Where's the google translate when we need it the most.
@sstartsev
@sstartsev 6 ай бұрын
Для меня было сложновато. Выпадал из темы несколько раз...
@yuriykochetkov
@yuriykochetkov 5 жыл бұрын
Как нарисовать сову
@user-yq1js8wy6r
@user-yq1js8wy6r 4 жыл бұрын
я влюбился)
@daryaaleksmak
@daryaaleksmak 5 жыл бұрын
Очень милая докладчица. Было интересно слушать)))
@codenetw
@codenetw 6 жыл бұрын
да) доклад хороший, но биткоИны это пиздец!)
@orfeigeraklion2141
@orfeigeraklion2141 4 жыл бұрын
так это все рептелоИды
@user-mi7sb7tr9k
@user-mi7sb7tr9k 3 жыл бұрын
@@orfeigeraklion2141 Математики на французский манер ставят ударение на последнем слоге. Вспомните Закон НьЮтона, но бином НьютОна.
@dmitriy9472
@dmitriy9472 2 жыл бұрын
@@user-mi7sb7tr9k на последнем слогЕ)
@ivanefremov1479
@ivanefremov1479 4 жыл бұрын
Щас наверное локти кусает, вспоминая "непопулярные" биткоИны)))
@user-me7pr2wk3c
@user-me7pr2wk3c 4 жыл бұрын
А еще смеются над МММ и тупыми совками - сами ни капельки не умнее, и все такие же совки желающие халявы )))) Срочно беги покупать биткойны!!! Миллионером станешь. Миллиардером даже! Чтоб локти потом не кусать. А вообще поражаюсь. Вроде все знают как финансовые пирамиды работают, но лох не мамонт какгрится )))
@MikalaiBublichenka
@MikalaiBublichenka 3 жыл бұрын
2011-Биткаины опять модные.
@user-qp1vj4os9k
@user-qp1vj4os9k 3 ай бұрын
Милая! Вы такая милая. Позвольте задать Вам вопрос в тему. Раз Вы разбираетесь ещё и в математике ! ,то не смогли бы оценить результаты моего (я Курьята Павел Арсентьевич,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
@DYTerMyter
@DYTerMyter 6 жыл бұрын
биткоИны
@mozgotron12
@mozgotron12 4 жыл бұрын
XD))
@rexby
@rexby Жыл бұрын
1:10 уже, наверное, жалеет, что не прикупила "небывало модных пару лет назад биткоИнов", которые выросли в 50 раз 😄
@PoletaevRoman
@PoletaevRoman 5 жыл бұрын
очень плохой звук
@user-cr8rp6xj2l
@user-cr8rp6xj2l 2 жыл бұрын
Вроде ты оглох, лечись
@romankrylov3504
@romankrylov3504 6 жыл бұрын
:-)
@MrArmas555
@MrArmas555 4 жыл бұрын
++
@SkyliNe_52
@SkyliNe_52 2 жыл бұрын
Биткаины....
@denden4455
@denden4455 3 жыл бұрын
Ути зая
@dizogdizog2591
@dizogdizog2591 5 ай бұрын
САвватеев лучше объясняет)
@user-nh5yq9hq9p
@user-nh5yq9hq9p 7 жыл бұрын
При всей интеллигентности девушки - фраза 'тупой' компьютер...рассмешила)). Только у неё 'проблема', она очень сильно боится , что может быть кто-то окажется умнее её...это чётко видно по ее взгляду (движение глаз)....
@user-nh5yq9hq9p
@user-nh5yq9hq9p 7 жыл бұрын
и Усё.
@AndreyPanchenkoM
@AndreyPanchenkoM 6 жыл бұрын
шутка такой
@raspinay
@raspinay 6 жыл бұрын
Пох )))
@user-md4dh7nb1j
@user-md4dh7nb1j 3 жыл бұрын
Юрий, похоже, это вы боитесь, что Уже оказались тупее этой девушки, раз смотрите это видео) и хватит придираться к словам - стыдно должно быть
@quddi
@quddi 3 жыл бұрын
Невозможно смотреть из-за плямканья🤦‍♂️
@MrArmas555
@MrArmas555 3 жыл бұрын
++
ЭЛЛИПТИЧЕСКИЕ КРИВЫЕ «НА ПАЛЬЦАХ»
1:10:59
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 48 М.
Самый большой бутер в столовке! @krus-kos
00:42
Кушать Хочу
Рет қаралды 7 МЛН
ISSEI funny story😂😂😂Strange World | Magic Lips💋
00:36
ISSEI / いっせい
Рет қаралды 30 МЛН
CAN FOXY TRICK HIM?! 🤣 #shorts *FOXY AND NUGGET!*
00:17
LankyBox
Рет қаралды 14 МЛН
LA FINE 😂😂😂 @arnaldomangini
00:26
Giuseppe Barbuto
Рет қаралды 21 МЛН
ЭЛЛИПТИЧЕСКИЕ КРИВЫЕ В ГОСТЯХ У ЛЭТИ 31 ОКТЯБРЯ 2022 ГОДА!
1:33:43
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 34 М.
«Теория Всего от Атен» (eng. Theory of Everything by Athene) 2011 HD 1920x1080 Rus
49:31
Александр Волчанский
Рет қаралды 3,2 М.
ВОКРУГ ЭЛЛИПТИЧЕСКИХ КРИВЫХ - ВАДИМ ВОЛОГОДСКИЙ
1:35:55
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 17 М.
Лекция №1 - КОНЕЧНЫЕ ПОЛЯ
1:19:10
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 46 М.
"Жизнь после великой теоремы Ферма: АВС-гипотеза"
1:17:37
НИУ ВШЭ - Нижний Новгород (official)
Рет қаралды 477 М.
Самый большой бутер в столовке! @krus-kos
00:42
Кушать Хочу
Рет қаралды 7 МЛН