一种新的快速幂剩余算法

本文提出了一种新的快速幂剩余算法，这种算法利用平方剩余和乘同余的对称特性，减少了幂剩余算法的求模运算量，并缩短了乘法和求平方的计算时间．从而提高了整个幂剩余算法的速度．

真实环境下对幂剩余指数的SDPA攻击

介绍边信道攻击的概念和研究背景,研究幂剩余算法及BR算法从右至左的实现过程,指出在实际应用中,使用简单能量分析对幂剩余算法进行攻击时,攻击者需要了解算法的具体运算过程,同时还需具备一定经验,否则不易找到能量消耗曲线与指数信息之间的准确对应关系,且用户稍加防范即可使攻击失效。提出一种简单差分能量分析攻击方法,可以更容易地得到指数信息,并使实验结果更准确。通过真实环境下的实验,进一步证实了该方法的可行性和正确性。