Аннотация:
В этом докладе речь пойдёт о приложениях эллиптических кривых к криптографии.
Мы познакомимся с протоколом Диффи-Хеллмана и задачей дискретного
логарифмирования. Затем мы изучим основные свойства спаривания Вейля и
посмотрим на то, как оно позволяет атаковать протокол с эллиптической кривой.
Кроме того, мы воспользуемся свойствами суперсингулярных эллиптических
кривых, которые обсуждались на предыдущем докладе, чтобы свести задачу
дискретного логарифмирования на суперсингулярной эллиптической кривой к задаче
дискретного логарифмирования в конечном поле, для которой известен алгоритм,
работающий быстрее, чем за экспоненциальное время.
