特許
J-GLOBAL ID：200903099967285295
楕円曲線暗号処理装置及び方法と楕円曲線暗号処理用プログラム及びそのプログラムの記録媒体
発明者：
出願人/特許権者：
代理人 (1件)：
岡田 光由 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-022594
公開番号（公開出願番号）：特開2001-290420
出願日： 2001年01月31日
公開日（公表日）： 2001年10月19日
要約：
【要約】【課題】本発明は、自然数と楕円曲線上に設定されるベースポイントとのスカラー倍を高速に計算できるように楕円曲線暗号処理装置の提供を目的とする。【解決手段】スカラー倍の計算対象となるベースポイントが設定される楕円曲線を取得する取得手段と、取得手段の取得する楕円曲線をスカラー倍を高速に実行可能とする同型の楕円曲線に変換する第1の変換手段と、スカラー倍の計算対象となるベースポイントを、第1の変換手段の変換する楕円曲線上のベースポイントに変換する第2の変換手段と、第1の変換手段の変換する楕円曲線を使って、自然数と第2の変換手段の変換するペースポイントとのスカラー倍演算を実行する実行手段と、実行手段の算出するスカラー倍演算値を、取得手段の取得する楕円曲線上でのスカラー倍演算値に変換する第3の変換手段とを備えるように構成する。
請求項（抜粋）：
自然数と楕円曲線上に設定されるベースポイントとのスカラー倍を計算する楕円曲線暗号処理装置において、y2 がxの1次項を含まないxの3次式で定義される楕円曲線、Montgomery型の楕円曲線、Semi-Montgomery 型の楕円曲線の内の少なくともいずれか1つを記憶する記憶手段と、上記記憶手段の記憶する楕円曲線を使って、自然数とベースポイントとのスカラー倍演算を実行する実行手段とを備えることを、特徴とする楕円曲線暗号処理装置。
Fターム (3件)：
5J104AA25
, 5J104JA25
, 5J104NA16
