Analysis of decreasing squared-sum of Gram–Schmidt lengths for short lattice vectors

In 2015, Fukase and Kashiwabara proposed an efficient method to find a very short lattice vector. Their method has been applied to solve Darmstadt shortest vector problems of dimensions 134 to 150. Their method is based on Schnorr’s random sampling, but their preprocessing is different from others....

Full description

Bibliographic Details
Main Authors: Yasuda Masaya, Yokoyama Kazuhiro, Shimoyama Takeshi, Kogure Jun, Koshiba Takeshi
Format: Article
Language:English
Published: De Gruyter 2017-03-01
Series:Journal of Mathematical Cryptology
Subjects:
svp
Online Access:https://doi.org/10.1515/jmc-2016-0008