以 $2^{0.6039n}$ 时间求解最短向量问题

📋 概述

一篇 arXiv 论文提出通过中点 Hessian 技术，在 $2^{0.6039n}$ 时间内求解格上最短向量问题（SVP），改进此前算法的指数复杂度常数，为格密码安全分析带来理论进展。