Skip to main content
3 events
when toggle format what by license comment
May 19, 2015 at 16:22 comment added François G. Dorais This amounts to finding a short vector in the lattice in $\mathbb Z^n$ generated by the $n+1$ vectors $(a_1,\ldots,a_n),(p,0,\ldots,0),(0,p,\ldots,0),\ldots,(0,0,\ldots,p)$. The LLL algorithm might help.
May 19, 2015 at 8:03 history edited Jason Bourne CC BY-SA 3.0
added 7 characters in body
May 19, 2015 at 7:42 history asked Jason Bourne CC BY-SA 3.0