发明名称 |
PAIRING COMPUTATION APPARATUS, PAIRING COMPUTATION METHOD, AND COMPUTER PROGRAM PRODUCT |
摘要 |
According to an embodiment, a pairing computation apparatus receives two points on a predetermined elliptic curve defined on a finite field, and outputs a pairing value that is an element on an extension field of the finite field. The apparatus includes a Miller function computation unit and a final exponentiation unit. The Miller function computation unit is configured to compute a Miller function based on a predetermined pairing method. The final exponentiation unit is configured to perform computation including raising the element on the extension field to the power of a value determined on the basis of a loop parameter of the Miller function. |
申请公布号 |
US2015023496(A1) |
申请公布日期 |
2015.01.22 |
申请号 |
US201414334007 |
申请日期 |
2014.07.17 |
申请人 |
Kabushiki Kaisha Toshiba |
发明人 |
YONEMURA Tomoko;Hayashi Ryotaro;Akiyama Koichiro |
分类号 |
H04L9/14 |
主分类号 |
H04L9/14 |
代理机构 |
|
代理人 |
|
主权项 |
1. A pairing computation apparatus for receiving two points on a predetermined elliptic curve defined on a finite field, and outputting a pairing value that is an element on an extension field of the finite field, the apparatus comprising:
a Miller function computation unit configured to compute a Miller function based on a predetermined pairing method; and a final exponentiation unit configured to perform computation including raising the element on the extension field to the power of a value determined on the basis of a loop parameter of the Miller function. |
地址 |
Minato-ku JP |