Trace-based cryptoanalysis of cyclotomic PLWE for the non-split case

09/24/2022
by   Iván Blanco Chacón, et al.
0

We provide an attack against the decision version of PLWE over the cyclotomic ring 𝔽_q[x]/(Φ_p^k(x)) with k>1 in the case where q≡ 1p but Φ_p^k(x) is not totally split over 𝔽_q. Our attack uses that the roots of Φ_p^k(x) over suitable extensions of 𝔽_q have zero-trace and has overwhelming success probability in function of the number of samples taken as input. An implementation in Maple and some examples of our attack are also provided.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset