The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 07, 2012

Filed:

Oct. 29, 2008
Applicants:

Masataka Akane, Okayama, JP;

Yasuyuki Nogami, Okayama, JP;

Yoshitaka Morikawa, Okayama, JP;

Inventors:

Masataka Akane, Okayama, JP;

Yasuyuki Nogami, Okayama, JP;

Yoshitaka Morikawa, Okayama, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/04 (2006.01); G06F 17/30 (2006.01); H04N 7/16 (2011.01);
U.S. Cl.
CPC ...
Abstract

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−1)/r is performed.


Find Patent Forward Citations

Loading…