Все по сравнению с симметричным шифрованием, поскольку обнажая изъян в алгоритме нет никакого способа, чтобы найти симметричный ключ шифрования быстрее, чем O (N) шагов. Все другие алгоритмы имеют решение, чем можно найти в менее шагах.

ECC является "безопасный" потому что эллиптическая кривая дискретный логарифм задача является недопустимой для больших наборов, однако есть решения к ECDLP, которые быстрее, чем O (N), но самые быстрое (например, Rho Полларда) До сих пор О (п^1/2). Поскольку решение можно найти в быстрее, чем O (N) шаги она требует большего ключа для эквивалентного уровня безопасности.

Следует помнить, что отношение отношения O (п^1/2) Между размером ключа и битовой силой применяется только к ECC и только потому, что не быстрее решения в настоящее время не известно. Это может меняться с течением времени. Сила данного ключа RSA уменьшилась с течением времени, как было найдено более быстрые решения целочисленной задачи факторизации. Сегодня для достижения «128 битой безопасности» требует 3072 битной RSA ключа.