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:
Jun. 07, 2011
Filed:
Nov. 15, 2005
Masanobu Katagi, Kanagawa, JP;
Toru Akishita, Tokyo, JP;
Izuru Kitamura, Kanagawa, JP;
Tsuyoshi Takagi, Hokkaido, JP;
Masanobu Katagi, Kanagawa, JP;
Toru Akishita, Tokyo, JP;
Izuru Kitamura, Kanagawa, JP;
Tsuyoshi Takagi, Hokkaido, JP;
Sony Corporation, , JP;
Abstract
An apparatus and a method for performing a hyperelliptic curve cryptography process at a high speed in a highly secure manner are provided. A base point D is produced such that the base point D and one or more of precalculated data in addition to the base point used in a scalar multiplication operation based on a window algorithm are degenerate divisors with a weight smaller than genus g of a hyperelliptic curve. An addition operation included in the scalar multiplication operation based on the window algorithm is accomplished by performing an addition operation of adding a degenerate divisor and a non-degenerate divisor, whereby a high-speed operation is achieved without causing degradation in security against key analysis attacks such as SPA.