Методы и средства криптографической защиты информации. Жданов О.Н - 186 стр.

UptoLike

Составители:

Рубрика:

186

эллиптических кривых, зависит от того, насколько трудной для решения

оказывается задач; определения k по данным kP и Р. Эту задачу обычно

называют проблемой логарифмирования на эллиптической кривой. Наиболее

быстрым из известных на сегодня методов логарифмирования на эллиптический

кривой является так. называемый

-метод Полларда (Pollard). В таблице 2.

сравнивается эффективность этого метода и метода разложения на простые

множители с помощью решета в поле чисел общего вида. Как видите, по

сравнению с RSA в случае применения методов криптографии на основе

эллиптических кривых примерно тот же уровень защиты достигается со

значительно меньшими значениями длины ключей.

К тому

же при равных длинах ключей вычислительные усилия, требуемые

при использовании RSA и криптографии на основе эллиптических, кривых, не

сильно различаются [JLJRI97]. Таким образом, в сравнении с RSA при равных

уровнях защиты явное вычислительное преимущество принадлежит

криптографии на основе эллиптических кривых с более короткой длиной ключа.

Таблица 2 Вычислительные усилия, необходимые для криптоанализа

при использовании

эллиптических кривых и RSA