特許

J-GLOBAL ID：201303066588693430

埋め込み次数1かつ合成数位数の楕円曲線上の有理点のスカラー倍算およびペアリング演算

発明者： 野上 保之 ,  森川 良孝 ,  出田 哲也
出願人/特許権者： 国立大学法人 岡山大学
代理人 (1件)： 松尾 憲一郎
公報種別：再公表公報
出願番号（国際出願番号）：JP2011067520
公開番号（公開出願番号）：WO2012-015047
出願日： 2011年07月29日
公開日（公表日）： 2012年02月02日
要約：

埋め込み次数1かつ合成数位数の楕円曲線上の有理点について、自己準同形写像により定まる部分群を用いることにより、スカラー倍算およびペアリング演算を効率的に行う。

請求項（抜粋）：

標数pの有限体Fp上で定義された楕円曲線上の有理点の成す加法群をE(Fp)とし、合成数位数rを持つ有理点の集合すなわち前記加法群の部分群をG=E(Fp)[r]として、有理点P∈Gの整数0 IPC (2件)：

G09C 1/00 ,  G06F 17/10

FI (2件)：

G09C1/00 650A ,  G06F17/10 Z

Fターム (7件)：

5B056BB00 ,  5J104AA16 ,  5J104AA18 ,  5J104AA25 ,  5J104EA30 ,  5J104NA16 ,  5J104NA39