1999.
Jin-Yi Cai, Ajay Nerurkar.
"Approximating the SVP to within a factor (1+1/dim^epsilon) is NP-hard under randomized reductions."
Journal of Computer and System Sciences 59, 221–239.
MR 2001j:68045.