Memory-Sample Lower Bounds for LWE

问问这篇 Paper

问问你的智能体。

Lune 读过与它相关的顶会 Paper，每个回答都会注明依据哪几篇。

相关 Paper

• Bitwise Garbling Schemes - A Model with $\frac{3}{2}\lambda$-Bit Lower Bound of CiphertextsFei Xu, Honggang Hu, Changhong XuCRYPTO 2025 · 被引用 2 次
• Low Weight Discrete Logarithm and Subset Sum in 20.65n with Polynomial MemoryAndre Esser, Alexander MayEUROCRYPT 2020 · 被引用 14 次
• Refined Attack on LWE with Hints: Constructing Lattice via Gaussian EliminationJinzheng Cao, Haodong Jiang, Qingfeng ChengCRYPTO 2025 · 被引用 3 次
• Secure Multiparty Computation with Sublinear PreprocessingElette Boyle, Niv Gilboa, Yuval Ishai, Ariel NofEUROCRYPT 2022 · 被引用 12 次
• Adaptively Secure Computation for RAM ProgramsLaasya Bangalore, Rafail Ostrovsky, Oxana Poburinnaya, Muthuramakrishnan VenkitasubramaniamEUROCRYPT 2022