Faster Enumeration-Based Lattice Reduction: Root Hermite Factor k1/(2k) Time kk/8+o(k)
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
2020年份
38被引次数
4顶会引用
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper，每个回答都会注明依据哪几篇。
引用它的顶会 Paper4
- On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number ProblemMartin R. Albrecht, Nadia HeningerEUROCRYPT 2021 · 被引用 31 次
- Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete PerformanceMartin R. Albrecht, Shi Bai, Jianwei Li, Joe RowellCRYPTO 2021 · 被引用 29 次
- Towards Faster Polynomial-Time Lattice ReductionPaul Kirchner, Thomas Espitau, Pierre-Alain FouqueCRYPTO 2021 · 被引用 9 次
- Quantum Lattice Enumeration in Limited DepthNina Bindel, Xavier Bonnetain, Marcel Tiepelt, Fernando VirdiaCRYPTO 2024 · 被引用 7 次
相关 Paper
- Fast Reduction of Algebraic Lattices over Cyclotomic FieldsPaul Kirchner, Thomas Espitau, Pierre-Alain FouqueCRYPTO 2020 · 被引用 12 次
- Towards Large-Scale Lattice Attack: New Lattice Records by Disk-Based SievingZiyu Zhao, Jintai DingEUROCRYPT 2026
- Refined Attack on LWE with Hints: Constructing Lattice via Gaussian EliminationJinzheng Cao, Haodong Jiang, Qingfeng ChengCRYPTO 2025 · 被引用 3 次
- A 2n/2-Time Algorithm for -SVP and -Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVPDivesh Aggarwal, Zeyong Li, Noah Stephens-DavidowitzEUROCRYPT 2021 · 被引用 9 次
- Fast Practical Lattice Reduction Through Iterated CompressionKeegan Ryan, Nadia HeningerCRYPTO 2023 · 被引用 28 次
