Напомним, речь идет про нашумевшую статью, выпущенную группой из 24 китайских ученых, которые продемонстрировали возможность взлома достаточно длинных RSA -ключей с помощью современных квантовых компьютеров. Ознакомиться с нашей новостью на эту тему можно по ссылке .
Это исследование могло бы остаться известным только в определенных кругах математиков и людей, занимающихся квантовыми вычислениями, если бы на него не обратил внимание криптограф Брюс Шнайер. В своем блоге он написал, что к исследованию стоит отнестись серьезно, но больше никак не высказался по его поводу. Однако на следующий день западные СМИ начали делать из небольшой записи в личном блоге целые статьи с громкими заголовками про взлом RSA-2048 с помощью квантовых компьютеров.
Через какое-то время об этом высказался Скотт Ааронсон – специалист в области теории вычислительных машин и систем, преподаватель факультета компьютерных наук Техасского университета в Остине, кратко охарактеризовав статью китайских исследователей тремя словами: “Нет. Просто нет”. Кроме того, он охладил пыл ученых их же оговоркой: “Следует отметить, что квантовое ускорение алгоритма неясно из-за неоднозначной сходимости алгоритма квантовой приближенной оптимизации (QAOA)”.
Аарсонсон утверждает, что это сильное преуменьшение, потому что еще не доказано, что алгоритм Шнорра, даже с QAOA, будет работать быстрее на квантовом, а не на обычном компьютере.
“В целом, это одна из самых активно вводящих в заблуждение работ по квантовым вычислениям, которые я видел за 25 лет. А видел я крайне много”, – подытожил ученый.