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

Открытая лекция CS центра

Елена Иконникова (Лаборатория им. П.Л.Чебышева)

О лекторе: Выпускница Computer Science Center 2014 года. Учусь в аспирантуре математико-механического факультета СПбГУ, работаю в лаборатории им. П.Л.Чебышева. Область интересов — алгебраическая теория чисел.

Описание: Многие слышали словосочетание "эллиптическая криптография", но считают эту область чрезвычайно сложной. Между тем получить представление об ее основных идеях можно достаточно быстро. В лекции будет рассказано о том, что представляют из себя эллиптические кривые, какие их свойства делают их настолько полезными для защиты информации, а главное — будет разобрано несколько конкретных примеров алгоритмов, использующих эти удивительные объекты, например, аналоги протокола Диффи-Хеллмана и криптосистемы Эль-Гамаля, а также алгоритм Ленстры разложения чисел на множители.

Ссылка на лекцию на сайте CS центра http://open.compscicenter.ru/archive/...