Cryptanalysis of PLWE based on zero-trace quadratic roots

Beatriz Barbero-Lucas, Iván Blanco-Chacón, Raúl Durán-Díaz +2

We extend two of the attacks on the PLWE problem presented in (Y. Elias, K. E. Lauter, E. Ozman, and K. E. Stange, Ring-LWE Cryptography for the Number Theorist, in Directions in N…