Кстати, помимо шифра RSA график показывает и взлом шифра на так называемых эллиптических кривых - ECC (Elliptic curve cipher). Это структурно похожий шифр, но использующий более сложную математику. Эллиптическая кривая - это вовсе не эллипс. Длина ключа может составлять всего лишь 256 бит. В классической криптографии это считается преимуществом: примерно ту же степень стойкости, что и RSA с ключом в 2048 бит, можно обеспечить более сложным шифром на эллиптических кривых с ключом в 10 раз короче. Шифры на эллиптических кривых тоже широко используются.

Но шифр на эллиптических кривых взламывается на квантовом компьютере тем же алгоритмом Шора, т.к. шифры структурно похожи. Так что для квантового компьютера шифр с более коротким ключом - подарок. Скажем, согласно расчётам этой статьи шифр на эллиптических кривых с длиной ключа 256 бит взламывается квантовым компьютером с теми же порядка 10 тыс. кубитов не за три года, а за 10 дней!