Patent ID: 8422669
Filing Date: 2013-04-16
Classification: G06F,H04L

Abstract:
1. An elliptic curve cryptographic processing apparatus performing a scalar multiplication of a specific point G on an elliptic curve, comprising: a data storage that stores a window table, the window table storing a table value with an index value mapped to the table value, the index value having same number of bits as a window width of k bits (k being an integer of 2 or larger) of a window to a scalar value d of n bits (n being an integer of 2 or larger), the stored table value including a non-zero table correction value being based on a sum of a basic table value and the non-zero table correction value, the basic table value being obtained by multiplying the point G by a sum of products, each product obtained by multiplying a value of each bit of the index value by 2 to a power of a bit value corresponding to a relative bit position of a bit of the index value within the scalar value d; a processor that