特許
J-GLOBAL ID:200903009182157271

楕円曲線スカラー倍計算方法及び装置並びに記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 作田 康夫
公報種別:公開公報
出願番号(国際出願番号):特願2001-286116
公開番号(公開出願番号):特開2003-098962
出願日: 2001年09月20日
公開日(公表日): 2003年04月04日
要約:
【要約】【課題】 楕円曲線上の点のランダム化を行っても、ランダム化を行わないときの計算量と同程度の計算量で計算できるスカラー倍計算方法を提供すること。【解決手段】 スカラー値及び楕円曲線上の点からスカラー倍点を計算するスカラー倍計算方法において、ランダム化された点とランダム化されていない点との演算を行うことにより、演算結果はランダム化され、計算量はランダム化されていない場合と同程度の計算量となる。
請求項(抜粋):
楕円曲線暗号における楕円曲線において、スカラー値及び楕円曲線上の点からスカラー倍点を計算するスカラー倍計算方法であって、前記楕円曲線上の点をランダム化するステップと、前記ランダム化した点より導出された値と前記楕円曲線上の点をランダム化せずに導出された値との演算を実行するステップと、を有するスカラー倍計算方法。
IPC (2件):
G09C 1/00 620 ,  G09C 1/00
FI (2件):
G09C 1/00 620 Z ,  G09C 1/00 620 A
Fターム (4件):
5J104AA25 ,  5J104JA25 ,  5J104NA02 ,  5J104NA16
引用特許:
審査官引用 (1件)
引用文献:
前のページに戻る