[发明专利]椭圆曲线上的抗故障计算

摘要

本发明提供了一种用于检验在椭圆曲线上的加密运算的正确性的装置，该装置包括椭圆曲线上Q＝kP的抗故障计算。由中国剩余给出(110)椭圆曲线并且其中r是整数。在中形成(120)点P^＝CRT(P(mod p)，R(mod r²))；P^在中简化为P并且在中简化为R。在中计算(130)Q^＝kP^。然后在中验证(140)是否Q^三kR(mod r²)，并且如果是，则输出Q＝Q^mod p，否则返回“错误”。本发明还提供一种设备(200)以及计算机程序产品(240)。

主权项

1.一种检验在第一椭圆曲线上的加密运算的正确性的方法，所述方法包括在处理器(220)中的下列步骤：从所述第一椭圆曲线和第二椭圆曲线获得由中国剩余给出的第三椭圆曲线其中r是整数；在上执行运算以获得第一结果；在上执行运算以获得第二结果，其中代表以r为模简化至上的单位元素的点的子集；验证所述第一结果和所述第二结果在中是否相等；以及如果相等，则以p为模而简化的形式输出中所述运算的所述第一结果。