特許

J-GLOBAL ID：201403056986241273

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

発明者： 野上 保之 ,  赤根 正剛 ,  酒見 由美 ,  森川 良孝
出願人/特許権者： 国立大学法人 岡山大学
代理人 (4件)： 森 寿夫 ,  森 廣三郎 ,  池岡 瑞枝 ,  木村 厚
公報種別：特許公報
出願番号（国際出願番号）：特願2010-526795
特許番号：特許第5360836号
出願日： 2009年08月28日
請求項（抜粋）：

【請求項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

引用文献：

審査官引用 (4件)

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