论文研究 - 相关的额外减少量使固定窗口幂运算失败

模块化幂算法的安全性是一个非常重要的研究课题，它是公钥密码算法的核心操作。 自从1996年第一次定时攻击公开以来，攻击者就可以利用特定事件之间的时间差来恢复密钥。 2016年，Dugardin利用额外的约简优势攻击了常规的幂运算算法，该算法并未完全将固定窗口方法与蒙哥马利算法相适应。 本文的中心论点是，当计算具有相同的乘数因子时，在计算前和计算后的额外减少之间存在正相关。 在本文中，基于这种依赖性，我们提出了一种攻击方法，并通过进行模拟实验来确认其可行性和有效性。 实验结果证明，该方法可以有效地攻击模块化幂算法。