Patent ID: 7957527
Filing Date: 2011-06-07
Classification: G06F

Abstract:
1. A cryptographic processing method of performing a cryptographic processing operation based on hyperelliptic curve cryptography, comprising the steps of: producing a base point such that the base point given as input divisor in a scalar multiplication operation based on the hyperelliptic curve cryptography and one or more of precalculated data, in addition to the base point, used in the scalar multiplication operation based on a window algorithm are degenerate divisors with a weight g producing precalculated degenerate divisor data used in the window algorithm from the base point produced in the base point producing step, such that the precalculated data includes only degenerate divisors; and performing, with at least one processor, the scalar multiplication operation based on the window algorithm using the precalculated degenerate divisor data produced in the precalculated degenerate divisor data producing step such that the scalar multiplication operation is accomplished by performing an addition operation of adding degenerate divisors including a precalculated degenerate divisor.