CALCULATING APPARATUS AND METHOD FOR TRIPLE-BASE CHAIN ELLIPTIC CURVE SCALAR MULTIPLICATION BY REORDERING

摘要

The present invention relates to a calculating apparatus and method of a {2,3,5} triple-base chain-based elliptic curve scalar multiplication by reordering. According to the present invention, the calculating method suggests a method for speeding up the elliptic curve scalar multiplication, by replacing an operation which can utilize an overlapping operation in the scalar multiplication operation with another operation by utilizing a pre-calculated operation, and reordering the operation of a base by using the overlapping operation.