Pairing computation device, pairing computation method and recording medium storing pairing computation program
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 2, 2013
Grant Date -
Feb 23, 2012
app pub date -
Apr 21, 2010
filing date -
Apr 21, 2009
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
There is provided a pairing computation device provided with a CPU which computes pairing e(S,Q) with SεG1, QεG2, χ 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 φp are specified preliminarily using the integer variable χ according to an embedding degree k. The CPU performs pairing computation by means of: 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 at a rational point Q(xQ, yQ) of a straight line passing through given rational points; a computation unit which computes f′ χ,S(Q) using the aforementioned F and the value; and a computation unit which computes the pairing e(S,Q) using aforementioned f′ χ,S(Q) as [F83].
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully