Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian - Hacker News

Posted by sbulaev 7 days ago

Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian(arxiv.org)

22 points | 2 comments

pretzellogician 36 minutes ago||

Wow, just yesterday I was thinking this exact problem would be a good candidate for AI. Seems it is!

GracefullyShot 23 minutes ago|

could this be a problem for the security of Falcon (aka FN-DSA) post quantum signature scheme?