Reference-Request

尋找BKZ最早的算法及其在密碼學中的應用

  • February 8, 2022

我正在為我的碩士論文閱讀基於格的密碼學,我正在尋找最早版本的 BKZ 算法及其在密碼學中的應用,為了很好地理解它,我已經了解 LLL 算法。並提前感謝

BKZ 在 1994 年由 CP Schnorr、M. Euchner 撰寫的Lattice base reduction:改進的實用算法和解決子集和問題中進行了描述。正如標題所示,它首先用於解決子集和問題。

https://academic.microsoft.com/paper/2126483728

更新了連結,因為 Microsoft Academics 即將關閉。

https://www.semanticscholar.org/paper/Lattice-basis-reduction%3A-Improved-practical-and-sum-Schnorr-Euchner/ca9742f2d1bca725a1a66164e036ad6378c5625b

https://www.semanticscholar.org/paper/Lattice-Basis-Reduction%3A-Improved-Practical-and-Sum-Schnorr-Euchner/f6659bfc4ff29a107e8dfd612099f4f8d918fe79

引用自:https://crypto.stackexchange.com/questions/89600