发明名称 |
PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND RECORDING MEDIUM WHERE PAIRING COMPUTATION PROGRAM IS RECORDED |
摘要 |
<p>A paring computation device, a pairing computation method, and a recording medium where a pairing computation program is recorded all enabling a pairing computation at high speed. An Ate pairing e(Q, P) is defined as formula (I). If k is an integral multiple of 3, 4, or 6, the computation of a rational function necessary to derive a Miller function fs,Q(P) is conducted in a true subfield specified by a twist curve using a quadratic or third-power non-residue v which takes on one when exponentiation of fs,Q(P) to (qk-1)/r-th power is carried out.</p> |
申请公布号 |
WO2009057656(A1) |
申请公布日期 |
2009.05.07 |
申请号 |
WO2008JP69683 |
申请日期 |
2008.10.29 |
申请人 |
NATIONAL UNIVERSITY CORPORATION OKAYAMA UNIVERSITY;AKANE, MASATAKA;NOGAMI, YASUYUKI;MORIKAWA, YOSHITAKA |
发明人 |
AKANE, MASATAKA;NOGAMI, YASUYUKI;MORIKAWA, YOSHITAKA |
分类号 |
G09C1/00 |
主分类号 |
G09C1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|