特許

J-GLOBAL ID：201503006040042408

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

発明者： 米村 智子 ,  林 良太郎 ,  秋山 浩一郎
出願人/特許権者： 株式会社東芝
代理人 (2件)： 酒井 宏明 ,  宮田 英毅
公報種別：公開公報
出願番号（国際出願番号）：特願2013-150631
公開番号（公開出願番号）：特開2015-022167
出願日： 2013年07月19日
公開日（公表日）： 2015年02月02日
要約：

【課題】ミラー関数演算および最終冪乗演算のコストを小さくするペアリング演算装置を提供する。【解決手段】ペアリング演算装置10は、有限体上に定義される所定の楕円曲線上の2点P,Qを入力し、有限体の拡大体の元であるペアリング値を出力する。ペアリング演算装置は、ミラー関数演算部20と、最終冪乗部30とを備える。ミラー関数演算部は、所定のペアリング方式に基づくミラー関数を演算する。最終冪乗部は、拡大体の元に対してミラー関数のループパラメータに基づき定まる値を冪乗する演算を含む。【選択図】図1

請求項（抜粋）：

有限体上に定義される所定の楕円曲線上の2点を入力し、前記有限体の拡大体の元であるペアリング値を出力するペアリング演算装置であって、 所定のペアリング方式に基づくミラー関数を演算するミラー関数演算部と、 前記拡大体の元に対して前記ミラー関数のループパラメータに基づき定まる値を冪乗する演算を含む最終冪乗部と、 を備えるペアリング演算装置。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 650A

Fターム (5件)：

5J104AA22 ,  5J104AA25 ,  5J104NA16 ,  5J104NA18 ,  5J104NA39