摘要 |
PROBLEM TO BE SOLVED: To realize an apparatus and a method, which realize a high-speed operation by the application of parallel operational processing, in the hyperelliptic encryption processing. SOLUTION: In scalar doubling in the hyperelliptic encryption processing operation, an operational step having no mutual influence is extracted from the operational steps included in the operational sequence of addition and doubling so as to be executed as the parallel operational processing. The parallel processing of the addition and doubling algorithm operational step on the factors used in the hyperelliptic curve having the genus g=2 or 3 is executed at a high speed. In hardware, the parallel processing by a plurality of multipliers and adders is executed. In software, the hyperelliptic curve encryption processing operation containing the parallel operation is executed, by processing in which parallel shift processing, parallel exclusive OR (XOR) processing, and parallel AND processing operation of 128 bit data, according to an SIMD instruction, for example, are applied. COPYRIGHT: (C)2005,JPO&NCIPI
|