Fast Lattice Basis Reduction Suitable for Massive Parallelization and Its Application to the Shortest Vector Problem

2018 ◽  
pp. 437-460 ◽  
Author(s):  
Tadanori Teruya ◽  
Kenji Kashiwabara ◽  
Goichiro Hanaoka
Keyword(s):  
Lattice Basis Reduction ◽  
Vector Problem ◽  
Shortest Vector Problem ◽  
Basis Reduction ◽  
Massive Parallelization

Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction

2017 ◽  
Vol 86 (5) ◽  
pp. 1023-1038 ◽  
Author(s):  
Weihua Liu ◽  
Andrew Klapper ◽  
Zhixiong Chen
Keyword(s):  
Synthesis Problem ◽  
Lattice Basis Reduction ◽  
Basis Reduction

scholarly journals An Efficient Algorithm for the Shortest Vector Problem

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 61478-61487 ◽  
Author(s):  
Yu-Lun Chuang ◽  
Chun-I Fan ◽  
Yi-Fan Tseng
Keyword(s):  
Efficient Algorithm ◽  
Vector Problem ◽  
Shortest Vector Problem

scholarly journals Perturbation Analysis of the QR factor R in the context of LLL lattice basis reduction

2012 ◽  
Vol 81 (279) ◽  
pp. 1487-1511 ◽  
Author(s):  
Xiao-Wen Chang ◽  
Damien Stehlé ◽  
Gilles Villard
Keyword(s):  
Perturbation Analysis ◽  
Lattice Basis Reduction ◽  
Basis Reduction
Sign in / Sign up

Export Citation Format

Share Document