Алгоритм сводит факторизацию и дискретное логарифмирование к поиску периода функции, а с этим эффективно справляется квантовое преобразование Фурье. Для эллиптических кривых нужно меньше логических кубитов, чем для RSA при сопоставимой классической стойкости, поэтому P-256, как ожидается, падёт не позже RSA-3072.
Оценки необходимых ресурсов продолжают снижаться: в 2019 году Гидни и Экеро оценили, что RSA-2048 можно разложить на множители примерно за 8 часов на 20 миллионах зашумлённых кубитов, а в мае 2025 года Гидни получил оценку менее недели при числе зашумлённых кубитов меньше миллиона (при частоте ошибок вентилей 0,1 % и цикле поверхностного кода 1 мкс). У нынешних устройств кубитов намного меньше и они намного шумнее, но именно эта тенденция определяет сроки миграции 2030–2035 годов.