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:
May. 07, 2013
Filed:
Feb. 26, 2009
Tomoko Yonemura, Kanagawa, JP;
Hirofumi Muratani, Kanagawa, JP;
Atsushi Shimbo, Tokyo, JP;
Kenji Ohkuma, Kanagawa, JP;
Taichi Isogai, Tokyo, JP;
Yuichi Komano, Kanagawa, JP;
Kenichiro Furuta, Tokyo, JP;
Yoshikazu Hanatani, Tokyo, JP;
Tomoko Yonemura, Kanagawa, JP;
Hirofumi Muratani, Kanagawa, JP;
Atsushi Shimbo, Tokyo, JP;
Kenji Ohkuma, Kanagawa, JP;
Taichi Isogai, Tokyo, JP;
Yuichi Komano, Kanagawa, JP;
Kenichiro Furuta, Tokyo, JP;
Yoshikazu Hanatani, Tokyo, JP;
Kabushiki Kaisha Toshiba, Tokyo, JP;
Abstract
In a computing device that calculates a square of an element in a finite field, a vector representation of the element in the finite field is accepted. The vector representation includes a plurality of elements. The computing device performs a multiplication operation on a base field using the accepted elements, and obtains a multiplication value. The multiplication operation is determined by a condition under which the element in the finite field is placed in an algebraic torus. The computing device performs an addition and subtraction operation using the obtained multiplication value and the accepted elements, and obtains a calculation result of the square of the element. The addition and subtraction operation is determined by the condition. The computing device then outputs the calculation result.