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:
Sep. 06, 2011
Filed:
Sep. 26, 2005
Izuru Kitamura, Kanagawa, JP;
Masanobu Katagi, Kanagawa, JP;
Tsuyoshi Takagi, Hokkaido, JP;
Sony Corporation, Tokyo, JP;
Abstract
A system and method for achieving secure and fast computation in hyperelliptic cryptography is realized. Fast scalar multiplication is achieve by executing computing operations including halving as computing processing in scalar multiplication with respect to a divisor D in hyperelliptic curve cryptography. For example, computing operations including halving are executed in scalar multiplication with respect to a divisor D on a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x+x+h, f=0 as parameters, a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x+hx+h, f=0 as parameters, or a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x as a parameter. Further, reduced complexity and faster computation are realized through the application of a table that records which of k, k', (k, k′) is correct on the basis of a computed value of [½D] with respect to a fixed divisor D, and through a reduction in the number of inversion operations.