ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラム

Inventor： , , ,
Applicant, Patent owner：
Agent (4)：森寿夫 , 森廣三郎 , 池岡瑞枝 , 木村厚
Gazette classification：特許公報
Application number (International application number)：2010526795
Patent number：5360836
Application date： Aug. 28, 2009
Claim (excerpt)：

【請求項1】曲線の式がy2=x3+ax+b,a∈Fp,b∈Fpで与えられ、埋込み次数がkで、Fpkを定義体とするペアリング可能な楕円曲線上の有理点のなす加法群をE、素数位数rの有理点の集合をE[r]とし、φpをフロベニウス自己準同型写像として、 G1=E[r]∩Ker(φp-[1]), G2=E[r]∩Ker(φp-[p]) により、 e:G2×G1→F*pk/(F*pk)r である非退化な双線形写像としてペアリングeを定義し、 S∈G1、Q∈G2としてペアリングe(Q,S)を演算して演算結果を出力するペアリング演算装置であって、フロベニウス自己準同型写像φpのトレースをtとして、ペアリングe(Q,S)をミラーのアルゴリズムを用いて計算される有理関数ft-1,Q(S)を用いてとして演算する代わりに、位数rと、フロベニウス自己準同型写像φpのトレースtを整数変数χの関数として、有理関数fχ,Q(S)を演算する演算手段と、所定の有理点を通る直線における有理点S(xs,ys)の値を演算する演算手段と、これらの演算手段の演算結果を用いて有理関数f'χ,Q(S)を演算する演算手段と、前記有理関数f'χ,Q(S)を用いてとしてペアリング演算を行う演算手段とによりペアリング演算を行うペアリング演算装置。

IPC (2)：

G09C 1/00 ( 200 6.01) , H04L 9/08 ( 200 6.01)

FI (2)：

G09C 1/00 650 A , H04L 9/00 601 F

Article cited by the Patent：

Cited by examiner (4)

ハミング重みの小さい整数変数をパラメータ設定に用いたTwisted Ateペアリングの改良
Barreto-Naehrig曲線におけるTwisted AteペアリングのFrobenius写像を用いた改良
整数変数χを用いて改良したクロスツイストAteペアリング

Show all

Return to Previous Page