Исследователь AWS Дэниел Саймон представил квантовый алгоритм для задачи DCP, связанной с решетчатой криптографией. Работа теоретически затрагивает SVP и LWE, но не содержит атаки на стандарты ML-KEM и ML-DSA. АЛЕКСЕЙ НЕЙРОНОВ Исследователь Amazon Web Services (AWS) Дэниел Саймон представил новый квантовый алгоритм, который теоретически может существенно ускорить решение ряда математических задач, лежащих в основе постквантовой криптографии. По утверждению автора, время выполнения этого алгоритма увеличивается не экспоненциально, а как степень размера задачи...