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

SDPA Attack on Exponent of Modulo Exponentiation in Real Environment

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

The research background and concepts of side channel attacks are introduced. A Right-to-Left style of Binary Representation＇s realization（R-L for BR） of module exponentiation is depicted. Several shortcomings for the Simple Power Analysis（SPA） attacks are pointed out such that it is difficult for an attacker to break the power index of module exponentiation without hardware design experience, and the attacker must have the knowledge about the operational procedures of the R-L for BR. A Simple Differential Power Analysis（SDPA） attack is presented. The proposed method is more efficient than the SPA attack. Its feasibility and correctness are experimentally confirmed.