Skip to main content

Table 3 (Hybrid) original dual attack

From: Hybrid dual attack on LWE with arbitrary secrets

Regev \(m\in (0,2n)\) \(m \in (0,n \log q)\)
n Dual Hybrid Dual Hybrid
256 63 62 56 56
512 150 149 135 134
1024 343 340 306 305