CRYPTOGRAPHY PROCESSING DEVICE, CRYPTOGRAPHY PROCESSING METHOD, AND COMPUTER PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a device and a method for achieving high-speed operation in elliptic curve cryptography processing. SOLUTION: In a performance constitution of scalar multiplication summation operation kP+lQ in elliptic curve cryptography, the scalar multiplication summation operation is carried out by applying a JRF expression scalar value wherein the combination of bits (ki, li) at the bit position corresponding to the scalar values k and l is set as (ki, li)=(0,±1) or (±1, 0). In this configuration, the same operation processing sequence is carried out for all combinations of (ki, li), and resistance to power analysis is improved without creating difference in processing in accordance with the combination of the bits. Also, precomputation of P+Q is omitted, and high-speed operation processing is achieved. COPYRIGHT: (C)2007,JPO&INPIT