[发明专利]计算模数乘法之结果的装置及方法

摘要

本案是与用来计算相与具有一2n比特长度之一模数(N)有关的一第一操作数(A)以及一第二操作数(B)的一模数乘法的一结果有关的装置及方法，该等操作数以及该模数乃被开成为长度为该长度之一半的次操作数，并且被馈送至控制装置(14)，以控制用于依照一预先决定步骤顺序并藉相对应之输入操作数(12a，12b)与MMD模数(12c)而执行一MultModDiv运算的MMD装置，进以在一输出端(12d)获得与该MMD模数有关的整数商数值(Q ⁽ⁱ⁾)以及剩余数值(R ⁽ⁱ⁾)。再者，结合装置(16)乃可以用来结合来自该步骤顺序之预先决定步骤的整数商数值以及剩余数值进以获得该结果。藉由将具有，举例而言，一2n比特长度，的操作数的一模数乘法分成数个具有一n比特长度，亦即，该长度之一半，的操作数的MMD运算，便可以藉由针对于较短之操作数所想出之一计算单元上的长操作数来有效率地执行密码算法，因此，提高长密码之安全性需求乃可以有效率地适用于既有的电路。

主权项

1.一种计算与一模数(N)有关的一第一操作数(A)以及一第二操作数(B)的一模数乘法的一结果的装置，该第一操作数、该第二操作数、以及该模数乃具有一第一比特长度(2n)，该装置系包括：用于提供的装置(10)，用以自该第一操作数(A)中提出一第一次操作数(At)以及一第二次操作数(Ab)，自该第二操作数(B)中提出一第一次操作数(Bt)以及一第二次操作数(Bb)，以及自该模数(N)中提出一第一次模数(Nt)以及一第二次模数(Nb)，其等乃分别具有较该第一比特长度为短的一第二比特度(nn)；MMD装置(12)，用以执行一MMD运算，而一MMD运算乃被定义为自一项次中提出与一MMD模数有关的一整数商数值(Q)以及一剩余数值(R)；控制装置(14)，用以依照一预先决定步骤顺序而向该MMD装置馈送输入操作数与相关之MMD模数的预先决定结合，而该等输入操作数以及MMD模数乃是该第一操作数(A)之该第一以及该第二次操作数(At，Ab)、该第二操作数(B)之该第一以及该第二次操作数(Bt，Bb)、该模数(N)之该第一以及该第二次模数(Nt，Nb)、来自在该预先决定步骤顺序中的步骤之整数商数值(Q(i))以及剩余数值(R(i))，以及一因子2x为基础，其中，x乃为该第二比特长度；以及结合装置(16)，用以结合来自该步骤顺序之预先决定步骤的整数商数值以及剩余数值，进而获得该结果。