Okayama University

Hiroaki Nasu

Yoshitaka Morikawa

Yasuyuki Nogami

Yumi Sakemi

There is provided a pairing computation device provided with a CPU which computes pairing e(S,Q) with S&#x3b5;G, Q&#x3b5;G, &#x3c7; being a given integer variable, and F being a rational function calculated using Miller's algorithm with respect to multi-pairing (MMA). An order r, a trace t of the Frobenius endomorphism &#x3c6;are specified preliminarily using the integer variable &#x3c7; according to an embedding degree k. The CPU performs pairing computation by means of: an input unit which inputs the integer variable &#x3c7;, the rational point S, and the rational point Q into respective predetermined registers; a computation unit which computes F; a computation unit which computes a value at a rational point Q(x, y) of a straight line passing through given rational points; a computation unit which computes f'(Q) using the aforementioned F and the value; and a computation unit which computes the pairing e(S,Q) using aforementioned f&#x2032;(Q) as [F83]. [F83]()=().

Growing community of inventors

Okayama, Japan

Hiroaki Nasu