Efficient Atomic Block for Faster Elliptic Curve Scalar Multiplication

摘要

本論文では、楕円曲線スカラー倍算における安全性を持つ高速アルゴリズムについて論ずる。Chevallier-Mames,Ciet,Joye らは、単純サイドチャネル解析を防止するため、サイドチャネルァトミシティを提案した。しかし、彼らの原案のアトミックブロックをはじめ、工夫されたものすべてにおいて、ーつのパターンしか使用されていない。これに対し、本論文では二つのパターンの使用する新しい方法を導入し、演算の調整およびダミー演算の減少をしたパターンを示す。二つのパターンを利用した結果、ブロックごとのコストを1.36％減らすことに成功した。%We have developed new atomic patterns for faster elliptic curve scalar multiplication by rearranging field arithmetic and removing some unnecessary dummy operations. Atomicity concept is an alternative method to protect the algorithm from simple side-channel analysis. In contrast to previous results that used only one atomic pattern, we present the advantages of using more than one pattern and also introduce a usage of two atomic patterns for left-to-right binary scalar multiplication. As a result, cost per bit of when computing scalar multiplication is reduced by 1.36% if our new patterns are used.