首页>
外国专利>
METHOD AND APPARATUS OF ADDING POINTS IN PRIME FINITE FIELD FOR IMPLEMENTATION OF FAULT DETECTING OPERATION USED IN FAST MONTGOMERY POWER LADDER ALGORITHM
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.
展开▼