В конце 2022 года китайские учёные заявили о достижении сублинейной оценки для алгоритма факторизации. Используя классический метод Шнорра, они показали возможность факторизации 48-битового числа RSA с помощью 10-кубитного квантового компьютера, а также сделали вывод, что для факторизации 2048-битового числа достаточно 372 физических кубитов.
Учёные Российского квантового центра и Сбербанка посчитали данный вывод преждевременным, так как, по всей видимости, метод Шнорра не масштабируется на числа RSA, реально использующиеся в современной криптографии, а также даёт лишь приближенные решения, которые не переносятся на реально используемые криптосистемы. К тому же, метод Шнорра не будет работать с отечественными криптосистемами на эллиптических кривых. Тем не менее, важно понимать, что появление новых классических и квантовых алгоритмов криптоанализа является важным аргументом на пути к внедрению постквантовой криптографии
