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.
Patent No.:
Date of Patent:
Oct. 07, 2014
Filed:
Sep. 19, 2008
Tomoko Yonemura, Yokohama, JP;
Tomoko Yonemura, Yokohama, JP;
Kabushiki Kaisha Toshiba, Minato-ku, Tokyo, JP;
Abstract
A exponentiation calculation apparatus includes a dividing unit which divides an input value as an element of a torus T(Fq^r) (r is an odd prime, q is a power of a prime) into first and second elements (of Fq^r), a first calculating unit which calculates some multiplications on a base field based on the first and second elements, a second calculating unit which calculates, when the (q+1)th power of the input value as an element of Fq^2r is divided into third and fourth elements (of Fq^r), the third element based on a result of the multiplications, a third calculating unit which calculates the fourth element by Fq^r multiplication based on the first and second elements, and a coupling unit which couples the third element with the fourth element to obtain the (q+1)th power of the input value.