特許
J-GLOBAL ID：200903029050903250
楕円曲線暗号におけるスカラー倍計算装置、及び、そのプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
井上 学
公報種別：公開公報
出願番号（国際出願番号）：特願2005-052253
公開番号（公開出願番号）：特開2006-235416
出願日： 2005年02月28日
公開日（公表日）： 2006年09月07日
要約：
【課題】 コブリッツ曲線を用いたスカラー倍計算装置において、メモリ使用量、及び、高速性に優れた楕円曲線スカラー倍計算装置を提供することにある。 【解決手段】 スカラー値、及び、コブリッツ曲線上の点からスカラー倍点を計算するスカラー倍計算装置において、スカラー値を数値列にエンコードし、上記数値列から0でない数を一つ選択し、上記エンコードした数値列の各桁を見て、上記選択した数と一致する桁で楕円曲線上の加算を実行し、上記選択した数と一致しない桁で楕円曲線上の第二の演算を実行することによって、メモリ使用量、及び、高速演算可能なスカラー倍計算装置が利用可能である。 【選択図】図1
請求項（抜粋）：
楕円曲線上の加算とは異なる第二の演算を実行することができる楕円曲線を用いて、スカラー値と前記楕円曲線上の点とからスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算装置であって、
前記スカラー値を数値列にエンコードするステップと、
前記数値列から0でない数を一つ選択するステップと、
前記選択した数と同じ絶対値をもつ桁において,前記スカラー倍点を求める演算を行うステップと,
0でなく,かつ,前記数値列を構成する数について,前記選択するステップと前記演算を行うステップを繰り返すステップと、
を実行する
ことを特徴とするスカラー倍計算装置。
IPC (1件)：
FI (1件)：
Fターム (9件)：
5J104AA18
, 5J104AA22
, 5J104AA25
, 5J104JA21
, 5J104JA25
, 5J104JA29
, 5J104NA02
, 5J104NA16
, 5J104NA18
