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