格基归约(英語:Lattice basis reduction)在数学中的目标是给出一个整数格基作为输入,找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约,运行时间至少是格的维数的指数次。
參考資料
- Yap, Chee-Keng. Chap. 8 Gaussian Lattice Reduction - Chap. 9 Lattice Reduction and Applications. Fundamental Problems of Algorithmic Algebra. Oxford, New York: Oxford University Press. 2000: 219–257 [2008-08-25]. ISBN 0-19-512516-9. (原始内容存档于2008-06-07).
![]() | 这是一篇與密碼學相關的小作品。您可以通过编辑或修订扩充其内容。 |
![]() | 这是一篇關於数论的小作品。您可以通过编辑或修订扩充其内容。 |