Efficient Representations on Koblitz Curves with Resistance to Side Channel Attacks
Efficient Representations on Koblitz Curves with Resistance to Side Channel Attacks
复制标题
DOI：
10.1007/11506157_19
复制
发表时间：
2005-07
期刊：
影响因子：
--
通讯作者：
K. Okeya;T. Takagi;Camille Vuillaume
中科院分区：
文献类型：
--
作者：
K. Okeya;T. Takagi;Camille Vuillaume
Koblitz曲线属于一类特殊的二元曲线，在其上可以非常有效地计算标量乘。因此，它们是在低端处理器上实现的合适候选者。然而，这样的设备通常容易受到侧信道攻击。针对Koblitz曲线上的边信道攻击，提出了两种对策。它们都利用固定模式重新编码来击败简单的功率分析。我们的第一个技术扩展了一个已知的对策的特殊情况下，Koblitz曲线。在我们的第二种技术中，标量是从左到右重新编码的，并且可以很容易地存储甚至随机生成。
Koblitz curves belong to a special class of binary curves on which the scalar multiplication can be computed very efficiently. For this reason, they are suitable candidates for implementations on low-end processors. However, such devices are often vulnerable to side channel attacks. In this paper, we propose two countermeasures against side channel attacks on Koblitz curves. Both of them utilize a fixed-pattern recoding to defeat simple power analysis. Our first technique extends a known countermeasure to the special case of Koblitz curves. In our second technique, the scalar is recoded from left to right, and can be easily stored or even randomly generated.