logoalt Hacker News

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

25 pointsby sbulaev08/05/20267 commentsview on HN

Comments

hyperhellotoday at 5:42 PM

For those who don’t have math extensions in the browser, if that is 2^0.6039, then why don’t math extensions just detect math syntax and style it directly?

show 1 reply
slwvxtoday at 5:16 PM

I was very happy to see an "AI use disclosure" right on the title page under the abstract.

It's not clear if this is solely a possible theoretical result or if it has any practical value. I.e. is it only useful on lattices that are so large as to not be of use, or could it be used for cryptanalysis? If one is using AI to generate a theory paper such as this, why not use the AI to also generate code that uses it, put it on GitHub, and show the results, say against fplll and the tool in the paper below?

https://ir.cwi.nl/pub/35237/35237.pdf

GracefullyShottoday at 4:52 PM

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

show 1 reply
pretzellogiciantoday at 4:39 PM

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