Okayama University

Masataka Akane

Yoshitaka Morikawa

Yasuyuki Nogami

Yumi Sakemi

Provided are a pairing computation device, a pairing computation method, and a pairing computation program all of which enable fast pairing computation. The pairing computation device includes, where:

Pairing computation device, pairing computation method, and pairing computation program

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(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(P) to the power of (q&#x2212;1)/r is performed.

Growing community of inventors

Okayama, Japan

Masataka Akane