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