论文部分内容阅读
本文结合多次加密传送攻击和广播攻击的双重特征,提出了一种针对NTRU算法的新型广播攻击,并对该攻击进行了理论分析和实验验证.攻击者首先在不稳定信道(34)中利用多次加密传送攻击的思想,恢复噪声多项式ri的部分系数,从而建立有关明文m的线性方程组.然后在广播模型下获得足够多的线性方程组,从而快速求解出明文m.为充分挖掘噪声多项式的信息,进一步减少攻击所需要的信道数量,本文一方面利用噪声多项式之间发生的"伪碰撞",缩小未知系数的取值范围;另一方面通过直接猜测ri中未知系数,牺牲一定的正确率来获得更多信息