METHOD AND APPARATUS OF ADDING POINTS IN BINARY 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 binary 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 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 binary finite field. A second coordinate calculator calculates a second coordinate value of the addition result by performing the addition for the first and second points in the binary 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. The first coordinate value is an X coordinate value and the second coordinate value is a Y coordinate value.