防范边信道攻击的等功耗编码实现算法
Implementation of Equivalent Power Consumption Coding Secure Against Side Channel Attack
-
摘要: 介绍了边信道攻击的概念和研究背景,以及幂剩余算法和公钥密码体制抗边信道攻击的主要思路;指出目前公钥密码边信道攻击防范方法的主要问题是以牺牲算法效率为代价。针对目前存在的问题,以消除运算单元之间的功耗差异为目的,提出幂剩余运算的等功耗编码实现算法;通过对新方法的论证,证明等功耗编码实现算法已达到了抗计时和能量攻击的预期目标;通过进一步分析,得到提高算法抗攻击能力不必以牺牲算法效率为代价的结论。Abstract: A main problem in current countermeasures of side channel attack on PKC is the cost of compromising computational efficiency. Against the problem, a cryptographic implementation for modular exponentiation over finite field by coding with equivalent power consumption is presented for the goal of thwarting side channel attacks by erasing the difference of power consumption among the operational components. It is demonstrated that the expected goal of preventing timing measurement and power attack is reached to. Finally, it comes to the conclusion that one needs not compromise the computational efficiency on modular exponentiation in order to thwart side channel attack.