Pat

J-GLOBAL ID：201403056986241273

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

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 applicant (4)

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

Cited by examiner (4)

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