Задать вопрос

Умение находить дискретный логарифм покончит с эллиптической криптографией?

Есть мнение, что нахождение DLOG на эллиптической кривой (1) сложнее нахождения DLOG в конечном поле (2). В то же время wiki говорит, что задача (1) сводится к (2) (с некоторым расширением поля, на котором была задана эллиптическая кривая).

Верно ли, что если будет найден способ быстро находить DLOG в конечном поле, то это автоматически разрешит и задачу нахождения DLOG на эллиптической кривой (и сделает неактуальной всю эллиптическую криптографию)?
  • Вопрос задан
  • 371 просмотр
Подписаться 7 Оценить Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Математика для анализа данных
    6 месяцев
    Далее
  • karpov.courses
    Математика для Data Science
    1 месяц
    Далее
  • Фоксфорд
    Алгоритмика и основы написания кода. 3–5 классы. (в записи)
    1 месяц
    Далее
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы