Patent ID: 8477934
Filing Date: 2013-07-02
Classification: G06F,H04L

Abstract:
1. A pairing computation device, wherein an elliptic curve is given as y 2 =x 3 +ax+b, aεF p , bεF p , letting k be an embedding degree, E be an additive group constituted of rational points on the pairing enabled elliptic curve defined over an extension field F p k , E[r] be a set of rational points having a prime order r, and φ p be a Frobenius endomorphism, a pairing e is defined using as a non-degenerate bilinear map the pairing computation device comprising a CPU which computes the pairing e(S,Q), by letting SεG the order r and a trace t of the Frobenius endomorphism φ the CPU includes: an input unit which inputs the integer variable χ, 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 of a straight line passing through given rational points at a rational point Q (x a computation unit which computes f′ a computation unit which computes the pairing e(S,Q) using said f′ [F1]