Pat
J-GLOBAL ID：200903029557688904

楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置

Inventor：
伯田 恵輔

About 伯田 恵輔

, 
佐藤 尚宜

About 佐藤 尚宜


Applicant, Patent owner：
株式会社日立製作所

About 株式会社日立製作所


Agent (1)： 特許業務法人湘洋内外特許事務所
Gazette classification：公開公報
Application number (International application number)：2005227926
Publication number (International publication number)：2007041461
Application date： Aug. 05, 2005
Publication date： Feb. 15, 2007
Summary：
【課題】 楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線を用いたスカラー倍計算装置において、高速性に優れた楕円曲線スカラー倍計算方法、及び、装置を提供する。【解決手段】 特性多項式Φ2-Φ+q(qは奇素数のべき)を持つ、定義体Fq上定義された楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線上の点とスカラー値からスカラー倍点を計算するスカラー倍計算装置において、スカラー値から第一の数値列であるΦ進展開を計算し、上記スカラー値のΦ進展開における隣り合う2桁を見て、あらかじめ定められた条件を満たさない場合にのみ、前記2桁、及び、前記2桁と隣り合う1桁、または2桁のそれぞれに対して演算を行うことによって、スカラー値から第二の数値列を計算し、前記第二の数値列、及び、前記楕円曲線上の点とからスカラー倍計算を実行することによって、高速演算を可能にする。【選択図】図1
Claim (excerpt)：
特性多項式Φ2-Φ+q(qは奇素数のべき)を持つ、定義体Fq上定義された楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線を用いて、スカラー値、及び、前記楕円曲線上の点とからスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算方法であって、 前記スカラー値を、第一の数値列(bn-1,bn-2,...,b0)(nは前記スカラー値を第一の数値列にエンコードした際の桁長)にエンコードする第一のステップと、 前記第一の数値列を、前記第一の数値列とは異なる第二の数値列にエンコードする第二のステップと、 前記楕円曲線上の点から事前計算テーブルを作成する第三のステップと、 前記第二の数値列、及び、前記事前計算テーブルから、前記スカラー倍点を計算する第四のステップと、を備えること を特徴とするスカラー倍計算方法。
IPC (3)：
G09C 1/00 ,  H04L 9/32 ,  H04L 9/08
FI (4)：
G09C1/00 650A ,  H04L9/00 675B ,  H04L9/00 601C ,  H04L9/00 601E
F-Term (7)：
5J104AA18 ,  5J104AA25 ,  5J104EA23 ,  5J104EA29 ,  5J104JA25 ,  5J104LA03 ,  5J104LA06
Patent cited by the Patent：
Cited by examiner (1)
Article cited by the Patent：
Cited by examiner (1)

Return to Previous Page

TOP

BOTTOM