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