The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant.

Daniele Micciancio The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant. 92-98 1998 FOCS http://computer.org/conferen/proceed/focs/9172/91720092abs.htm db/conf/focs/focs98.html#Micciancio98