Skip to main content

Table 4 (Hybrid) embedded dual attack

From: Hybrid dual attack on LWE with arbitrary secrets

Regev \(m\in (0,n)\) \(m \in (0,n \log q-n)\)
n Dual Hybrid Dual Hybrid
256 63 61 56 55
512 151 147 134 133
1024 631 570 306 303