Patent ID: 7505587
Filing Date: 2009-03-17
Classification: G06F

Abstract:
1. An elliptic curve cryptosystem apparatus, comprising: an obtaining unit obtaining coordinate of a point P on an elliptic curve over a finite field and an n-bit natural number d; register Q[ register Q[ register Q[ an arithmetic unit concurrently performing an elliptic curve addition ECADD and an elliptic curve doubling ECDBL when obtaining d×P by repeatedly performing steps (1) through (4) listed below a predetermined number of times based on the coordinates of the point P and the natural number d obtained by said obtaining unit: where an initial value of the register Q[ wherein said arithmetic unit performs a conditional set of operations comprising storing an arithmetic result of the elliptic curve doubling ECDBL stored in the register Q[ an encryption unit generating encrypted data using the result stored in the register Q[