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

Предыдущий
вопрос Следующий
вопрос

Нет, не совсем верно. Нахождение дискретного логарифма на эллиптической кривой несравнимо сложнее, чем нахождение его в конечном поле. Хотя задачи можно свести друг к другу с помощью определенных алгоритмов, сложность вычислений на эллиптической кривой все равно остается высокой.

В случае, если будет найден способ быстрого нахождения дискретного логарифма в конечном поле, это не автоматически разрешит задачу на эллиптической кривой и не сделает всю эллиптическую криптографию неактуальной. Эллиптическая криптография обладает дополнительными свойствами и преимуществами по сравнению с классической криптографией, и по-прежнему остается важной и актуальной областью для обеспечения информационной безопасности.