Skip to main content

Table 1 Hybrid attacks on LWE

From: Hybrid dual attack on LWE with arbitrary secrets

  Lattice Guessing Secret
Buchmann et al. (2016) Decoding MITM Small
Son and Cheon (2019) Decoding \(+\) Primal MITM Small \(+\) sparse
Albrecht (2017) Dual Pruning Small \(+\) sparse
Cheon et al. (2019) Dual MITM Small \(+\) sparse
Espitau et al. (2020) Dual Matrix Mul. Small
This paper Dual Opt. Pruning \(+\) Mat. Mul. Arbitrary