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:
Apr. 13, 2010
Filed:
Feb. 25, 2005
Masanobu Katagi, Kanagawa, JP;
Toru Akishita, Tokyo, JP;
Izuru Kitamura, Kanagawa, JP;
Tsuyoshi Takagi, Darmstadt, DE;
Masanobu Katagi, Kanagawa, JP;
Toru Akishita, Tokyo, JP;
Izuru Kitamura, Kanagawa, JP;
Tsuyoshi Takagi, Darmstadt, DE;
Sony Corporation, Tokyo, JP;
Abstract
A cryptography-processing method for carrying out computation processing of hyperelliptic curve cryptography at a high speed and a cryptography-processing apparatus for implementing the method. In execution of scalar multiplication processing, a divisor is selected among divisors each having a weight g.sub.0 smaller than the genus g of a hyperelliptic curve where 1≦.g.<g to serve as a base point. In hyperelliptic curve cryptography carried out in this configuration for a genus g of 2, computation processing of the scalar multiplication can be changed from HarleyADD to execution steps of ExHarADDwith a small number of computation-processing steps. For a genus g of 3, on the other hand, computation processing of the scalar multiplication can be changed from HarleyADD to execution steps of ExHarADD. or EXHarADD. with a small number of computation-processing steps. By changing the computation processing as described above, the processing speed can be increased.