发明名称 |
PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND RECORDING MEDIUM WHERE PAIRING COMPUTATION PROGRAM IS RECORDED |
摘要 |
There is provided a pairing computation device, a pairing computation method and a recording medium recording a pairing computation program all enabling a pairing computation at high speed. In the case where the Ate pairing e(Q,P) is defined as in equation (1) and k is any one of even, a multiple of 3, a multiple of 4, and a multiple of 6, arithmetic operations of a rational function which is required to derive the Miller function f s,Q (P) are performed on the proper subfield specified by a twist curve using a quadratic and cubic non-residue v which becomes 1 when an exponentiation of this f s,Q (P) to the power of (q k - 1)/r is performed.
|
申请公布号 |
EP2216767(A1) |
申请公布日期 |
2010.08.11 |
申请号 |
EP20080843368 |
申请日期 |
2008.10.29 |
申请人 |
NATIONAL UNIVERSITY CORPORATION OKAYAMA UNIVERSITY |
发明人 |
AKANE, MASATAKA;NOGAMI, YASUYUKI;MORIKAWA, YOSHITAKA |
分类号 |
G09C1/00 |
主分类号 |
G09C1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|