【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于执行归约运算的方法和用于执行归约运算的设备。椭圆曲线密码学涉及使用对GF(p)上的椭圆曲线关系的计算，并且要求例如在密码处理器中实现公开密钥算法期间重复地执行长整数乘法。典型情况下，必须执行乘法运算数百次以便完成加密或解密运算，因此重要的是，用于执行这些运算的密码装置使用高速乘法器来迅速地执行长整型乘法。这种密码算法日益用于例如智能卡之类的电子装置中，并且在这些应用中严重地限制了处理能力和功率消耗。一个常规的计算方法是Quisquater系统，其使用下列运算来对最高有效字进行运算R’＝R+(-N’*MSW)，其中N’是N的特定倍数。实际上，-N’用于其2的补码表示。归约运算是低效的，并且结果可能太大，需要把(-N)与R’相加。另一常规的计算方法是Mongomery系统，其使用下列运算来对最低有效字进行运算R’＝R+N*Q其中Q＝LSW*M mod 2n。归约运算同样是低效的并且可能太大而多出一位，这要求通过减去N来还原。因此本专利技术的目的是提供更高效的归约运算。本专利技术的另一目的是向归约运算提供较低数量的乘法运算。本专利技术的另一目...
【技术保护点】
一种依照密码计算来执行归约运算的方法，所述方法包括选择模数，其中所述模数的第一段具有多个“１”最高有效字状态，而第二段包括多个“１”或“０”状态，借此由这两个段形成的数是模数或模数的倍数，并且对所述模数／倍数进行归约运算（Ｓ１－Ｓ５；Ｓ１０－Ｓ１２；Ｓ２０－Ｓ２６）。
【技术特征摘要】
【国外来华专利技术】GB 2003-6-21 0314557.01.一种依照密码计算来执行归约运算的方法，所述方法包括选择模数，其中所述模数的第一段具有多个“1”最高有效字状态，而第二段包括多个“1”或“0”状态，借此由这两个段形成的数是模数或模数的倍数，并且对所述模数/倍数进行归约运算(S1-S5；S10-S12；S20-S26)。2.如权利要求1所述的方法，包括实现多个乘法运算(S1)。3.如权利要求2所述的方法，包括实现多个乘法运算，随后实现归约运算(S1，S2)。4.如权利要求3所述的方法，包括重复组合的乘法运算和归约运算(S1，S2)。5.如前面权利要求中任何一个所述的方法，包括使用模数/倍数的倍数。6.如前面权利要求中任何一个所述的方法，其中当上一次乘法给出溢出时(S4)，把所述溢出加到所选择的数的一部分。7.如权利要求6所述的方法，其中当溢出加法步骤(S4)产生溢出时，那么把n0’(S5)加到所述溢出。8.如前面权利要求中任何一个所述的方法，其中在两个相邻乘法之间的进位c被实现为下一乘法(S2)中的加数。9.如前面权利要求中任何一个所述的方法，包括监视前导“1”的数目以便确定该数目是否小于(k-2)。10.如权利要求6所述的方法，包括当前导“1”的数目小于(k-2)时开始下一计算。11.如前面权利要求中任何一个所述的方法，包括运算192位ECC和64位字长，所述模数包括138位的第一段和54位的第二段。12.如权利要求1到10中任何一个所述的方法，包括运算128位ECC和64位字长，所述模数包括74位的第一段和54位的第二段。13.如权利要求1到10中任何一个所述的方法，包括运算256位ECC和64位字长，所述模数包括202位的第一段和54位的第二段。14.一种可直接装入数字计算机内部存储器的计算机程序产品，包括用于当所述产品在计算机上运行时执行如权利要求1到13中任何一个或多个所述的方法的软件代码部分。15.一种可直接装入数字计算机内部存储器的计算机程序，包括用于当所述程序在计算机上运行时执行如权利要求1到13中任何一个或多个所述的方法的软件代码部分。16.一种载体，其可以包括用于权利要求15的计算机程序的电子信号。17.权利要求14的计算机程序产品或权利要求15的计算机程序或权利要求16的载体的电子分布。18.一种依...
【专利技术属性】
技术研发人员：GTM胡伯特，
申请(专利权)人：皇家飞利浦电子股份有限公司，
类型：发明
国别省市：NL[荷兰]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。