41 citations · 83 across the 6 of their papers we have counts for
1 paper · 1 filter
Huck Bennett, Chris Peikert
We give a simple proof that the (approximate, decisional) Shortest Vector Problem is $\NP$-hard under a randomiz…