METHOD AND APPARATUS OF ADDING POINTS IN PRIME FINITE FIELD FOR IMPLEMENTATION OF FAULT DETECTING OPERATION USED IN FAST MONTGOMERY POWER LADDER ALGORITHM

摘要

A method and a device for performing point addition and calculating addition in a prime finite field for implementing fault detecting operation used in a fast Montgomery power ladder algorithm are provided to detect fault without error in an encryption system using the fast Montgomery power ladder algorithm. A first coordinate calculator(C11) calculates a first coordinate value of an addition result by performing the addition for first and second points, which are set by using a basic point of an elliptic curve, in the prime finite field. A second coordinate calculator(C12) calculates a second coordinate value of the addition result by performing the addition for the first and second points in the prime finite field. The first and second coordinate calculators calculate the first and second coordinate values by reflecting a difference between the second coordinate values of the first and second points. The fault detection operation used in the fast Montgomery power ladder algorithm is applied to an elliptic curve encryption system.