Cybersecurity

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

Back to article page