CRYPTOGRAPHIC METHOD FOR COUNTERING DFA USING ECC FAST MONTGOMERY POWER LADDER ALGORITHM

摘要

A cryptographic method using an ECC(Elliptic Curve Cryptography) fast montgomery power ladder algorithm is provided to defend a cryptographic system against various attacks by actively managing a DFA(Differential Fault Analysis). A basic point and a scalar are received on an elliptic curve. The basic point is used for initializing plural first order variables. Plural second order variables are set corresponding to the first order variables. The first and second order variables are repeatedly calculated in response to the scalar such that a scalar product of the basic point and the scalar is obtained. Whether a fault is introduced to a system is determined by using the first order and second order variables in response to the scalar. If there is no fault, the scalar product is outputted.