特許
J-GLOBAL ID：200903093331028758
楕円曲線暗号におけるスカラー倍計算方法と、その装置およびそのプログラム
発明者：
,
出願人/特許権者：
代理人 (1件)：
作田 康夫
公報種別：公開公報
出願番号（国際出願番号）：特願2003-205896
公開番号（公開出願番号）：特開2005-055488
出願日： 2003年08月05日
公開日（公表日）： 2005年03月03日
要約：
【課題】サイドチャネル攻撃を防ぐことのできる、かつ処理速度とメモリ使用量をカスタマイズできる、楕円曲線スカラー倍計算方法を提供すること。【解決手段】スカラー値及び楕円曲線上の点からスカラー倍点を計算するスカラー倍計算方法において、前計算テーブルの要素数を任意の値を取るように拡張し、前計算テーブルに格納する要素をランダムに選び、計算中に用いる前計算テーブルの要素を確率的に選択することにより、サイドチャネル攻撃を防ぐことができ、処理速度とメモリ使用量をカスタマイズできる。【選択図】 図1
請求項（抜粋）：
楕円曲線において、スカラー値及び楕円曲線上の点からスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算方法であって、
前記スカラー値を数値列にエンコードするステップと、
前記楕円曲線上の点から、ランダムに選んだ値を含む前計算テーブルを作成するステップと、
前記エンコードした数値列及び前記前計算テーブルからスカラー倍点を計算するステップと、を有する。
IPC (1件)：
FI (2件)：
G09C1/00 650A
, G09C1/00 620Z
5J104AA18
, 5J104JA25
, 5J104NA16
