追踪基于环剩余类的$R_{q,0} \times R_q$-PLWE非分裂情况下的密码分析
摘要：我们描述了一种对PLWE问题版本的决策攻击，其中样本取自大维度的循环环$mathbb{F}\_q[x]/(Phi\_{p^k}(x))$的特定子环，在$qequiv 1pmod{p}$但$Phi\_{p^k}(x)$在$mathbb{F}\_q$上不是完全分解的情况下。我们的攻击利用了$Phi\_{p^k}(x)$在合适的$mathbb{F}\_q$扩展上的根具有零迹的事实，并且随着输入样本数量的增加，成功概率压倒性地提高。我们还提供了Maple的实现和一些攻击示例。
作者：Iv''an Blanco-Chac''on and Ra''ul Dur''an-D''iaz and Rahinatou Yuh Njah Nchiwo and Beatriz Barbero-Lucas
论文ID：2209.11962
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-07-18