前面文章也看到了好的基对算法结果有很大影响,在2维格中寻找最优基的算法基本上来源于高斯的原因。基本的想法是从一个基向量中交替减去另一个基向量的倍数,直到不可能进一步改进。
假设 L ⊂ R 2 L⊂R^2 L⊂R
格密码教程(六):高斯二维格规约,解决SVP问题
最新推荐文章于 2022-03-29 17:08:49 发布
前面文章也看到了好的基对算法结果有很大影响,在2维格中寻找最优基的算法基本上来源于高斯的原因。基本的想法是从一个基向量中交替减去另一个基向量的倍数,直到不可能进一步改进。
假设 L ⊂ R 2 L⊂R^2 L⊂R