logoalt Hacker News

GracefullyShottoday at 4:52 PM1 replyview on HN

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


Replies

mswphdtoday at 5:16 PM

not really. The hardness of SVP is relevant, but this is a paper giving improved provable bounds for SVP algorithms. heuristically (which people use to choose parameter sizes etc) people assume SVP is much easier to solve, closer to 2^{.29n + o(n)}.

So it's tangentially related, but does not itself imply an improvement on the (heuristically assumed) SOTA for these problems.