摘要 |
PROBLEM TO BE SOLVED: To provide a computing method for encryption processing, an encryption processor, and a computer program reducing the computation time of scalar multiplication of hyperelliptic curve cryptography (HECC) and realizing hyperelliptic curve cryptography (HECC) computation processing capable of high-speed processing. SOLUTION: The speed of scalar multiplication of a factor D of hyperelliptic curve cryptography is increased by performing computation including 1/2 multiplication as a computation processing. For example, the scalar computation including 1/2 multiplication of a factor D of a hyperelliptic encryption curve having parameters h(x)=x<SP>2</SP>+x+h<SB>0</SB>and f<SB>4</SB>=0 with a genus of 2 and a characteristic of 2, or parameters h(x)=x<SP>2</SP>+h<SB>1</SB>x+h<SB>0</SB>and f<SB>4</SB>=0, or a parameter h(x)=x is performed. According to the [1/2<SP>i</SP>D] computation value of a fixed factor D, a table containing the record, that which of k<SB>1</SB>, k<SB>1</SB>', or (k<SB>0</SB>, k<SB>0</SB>') is right, is applied and the number of inverse element operations is reduced, thereby, reducing the amount for computation and increasing the computation speed. COPYRIGHT: (C)2006,JPO&NCIPI
|