Extensions of root-based attacks against PLWE via isomorphisms of rings

In the present work we address some key questions regarding the generalization of root-based attacks presented in [2]. In particular, we analyze potential root-based attacks extensions via the construction of explicit isomorphisms from vulnerable instances, and provide a formal proof that this approach will not yield any new vulnerabilities. To do so, we first construct an explicit isomorphism between fully-split polynomial rings and polynomial rings where previous attacks apply and show that the application of such an isomorphism will always distort the samples in a way that the resulting samples cannot be used to distinguish. Then, we prove that any isomorphism between fully-split polynomial rings must be of the form of the constructed isomorphism. Lastly, we study the generalization beyond fully split settings and show that the same distortion happens, regardless of the degree of the field extension.

Paper

Similar papers

© 2026 NYSGPT2525 LLC