楕円曲線暗号におけるスカラー倍計算装置、及び、そのプログラム

Inventor： , ,
Applicant, Patent owner：
Agent (1)：井上学
Gazette classification：公開公報
Application number (International application number)：2005052253
Publication number (International publication number)：2006235416
Application date： Feb. 28, 2005
Publication date： Sep. 07, 2006
Summary：

【課題】コブリッツ曲線を用いたスカラー倍計算装置において、メモリ使用量、及び、高速性に優れた楕円曲線スカラー倍計算装置を提供することにある。【解決手段】スカラー値、及び、コブリッツ曲線上の点からスカラー倍点を計算するスカラー倍計算装置において、スカラー値を数値列にエンコードし、上記数値列から0でない数を一つ選択し、上記エンコードした数値列の各桁を見て、上記選択した数と一致する桁で楕円曲線上の加算を実行し、上記選択した数と一致しない桁で楕円曲線上の第二の演算を実行することによって、メモリ使用量、及び、高速演算可能なスカラー倍計算装置が利用可能である。【選択図】図1

Claim (excerpt)：

楕円曲線上の加算とは異なる第二の演算を実行することができる楕円曲線を用いて、スカラー値と前記楕円曲線上の点とからスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算装置であって、前記スカラー値を数値列にエンコードするステップと、前記数値列から0でない数を一つ選択するステップと、前記選択した数と同じ絶対値をもつ桁において,前記スカラー倍点を求める演算を行うステップと, 0でなく,かつ,前記数値列を構成する数について,前記選択するステップと前記演算を行うステップを繰り返すステップと、を実行することを特徴とするスカラー倍計算装置。

IPC (1)：

G09C 1/00

FI (1)：

G09C1/00 650A

F-Term (9)：

5J104AA18 , 5J104AA22 , 5J104AA25 , 5J104JA21 , 5J104JA25 , 5J104JA29 , 5J104NA02 , 5J104NA16 , 5J104NA18

Patent cited by the Patent：

Cited by examiner (1)

基底変換装置、方法及び記憶媒体
Gazette classification：公開公報 Application number：特願平11-331694 Applicant：株式会社東芝

Article cited by the Patent：

Cited by examiner (2)

Return to Previous Page