【技术实现步骤摘要】
采用迭代计算的模数运算电路
[0001]本专利技术关于模数运算电路,特别是一种采用迭代计算的模数运算电路。
技术介绍
[0002]模数运算(modular operation)广泛运用在密码系统中。例如,许多产生密钥或数字签名的算法都需要模数运算,且通常会使用除法器来执行模数运算,并在除法完成后得到余数。然而实现除法器的硬件相当复杂,且需要较大的电路面积。若密码系统需要对大数值执行模数运算,则除法器将需要更大的面积,而使密码系统的构造不切实际。
技术实现思路
[0003]本专利技术有关于一种模数运算电路的操作方法,模数运算电路包括控制器、模数乘法器及模数加法器,方法包括控制器将第一数字分为K分段,在第一迭代中,模数乘法器根据K分段的第一分段及第一基数,执行第一模数乘法运算以产生第一中间结果,及模数加法器根据第一中间结果及K分段的第二分段,执行第一模数加法运算以产生第一迭代余数,及在第二迭代中,模数乘法器执行第二模数乘法运算以根据第一迭代余数及第二基数产生第二中间结果,及模数加法器根据第二中间结果及K分段的第三分段,进行第二模数加法运算以产生第二迭代余数。K系为大于2的整数。K分段中的每个分段的位长度小于或等于第三数字。第三数字是第二数字以2为底数的对数的无条件进位结果。第一基数系根据第二分段的位长度的以2为底数的第一指数值而得出。第二基数系根据第三分段的位长度的以2为底数的第二指数值而得出。
[0004]本专利技术有关于另一种模数运算电路,包括控制器、模数乘法器及模数加法器。控制器用以将第一数 ...
【技术保护点】
【技术特征摘要】
1.一种模数运算电路的操作方法,该模数运算电路包括一控制器、一模数乘法器及一模数加法器,其特征在于,该方法包括:该控制器将一第一数字分为K分段;在一第一迭代中:该模数乘法器根据该K分段的一第一分段及一第一基数,执行一第一模数乘法运算以产生一第一中间结果;及该模数加法器根据该第一中间结果及该K分段的一第二分段,执行一第一模数加法运算以产生一第一迭代余数;及在一第二迭代中:该模数乘法器执行一第二模数乘法运算以根据该第一迭代余数及一第二基数产生一第二中间结果;及该模数加法器根据该第二中间结果及该K分段的一第三分段,进行一第二模数加法运算以产生一第二迭代余数;其中:K系为大于2的一整数;该K分段中的每个分段的一位长度小于或等于一第三数字;该第三数字是一第二数字以2为底数的一对数的一无条件进位结果;该第一基数系根据该第二分段的一位长度的以2为底数的一第一指数值而得出;及该第二基数系根据该第三分段的一位长度的以2为底数的一第二指数值而得出。2.根据权利要求1所述的方法,其特征在于,还包括:该控制器执行一第(K
‑
1)迭代之后,输出一第(K
‑
1)迭代余数作为该第一数字除以该第二数字的一余数。3.根据权利要求1所述的方法,其特征在于,其中,该K分段具有一相同的位长度。4.根据权利要求1所述的方法,其特征在于,其中,该K分段中的至少二分段具有相异的位长度。5.根据权利要求1所述的方法,其特征在于,其中:该第一基数系为该第一指数值除以该第二数字的一余数;及该第二基数系为该第二指数值除以该第二数字的一余数。6.根据权利要求1所述的方法,其特征在于,其中:该第一分段的一位长度小于该第三数字;及该模数乘法器根据该K分段的该第一分段及该第一基数,进行该第一模数乘法运算,以产生该第一中间结果,包括:该模数乘法器将该第一分段与该第一基数相乘以产生一相乘结果;及该模数乘法器将该相乘结果除以该第二数字得到一余数,以产生该第一中间结果。7.根据权利要求1所述的方法,其特征在于,其中:该第一分段的一位长度等于该第三数字;及该模数乘法器根据该K分段的该第一分段及该第一基数,进行该第一模数乘法运算,以产生该第一中间结果,包括:该模数加法器对该第一分段及零执行一第三模数加法运算以产生一第一处理后的输
入数字;该模数乘法器将该第一处理后的输入数字与该第一基数相乘以产生一相乘结果;及该模数乘法器将该相乘结果除以该第二数字得到一余数,以产生该第一中间结果。8.根据权利要求1所述的方法,其特征在于,其中:该第二分段的一位长度小于该第三数字;及该模数加法器根据该第一中间结果及该K分段的该第二分段,执行该第一模数加法运算以产生该第一迭代余数包括:该模数加法器将该第一中间结果与该第二分段相加以产生一总和;及该模数加法器将该总和除以该第二数字得到的一余数来产生该第一迭代余数。9.根据权利要求1所述的方法,其特征在于,其中:该第二分段的一位长度等于该第三数字;及该模数加法器根据该第一中间结果及该K分段的该第二分段,执行该第一模数加法运算以产生该第一迭代余数包括:该模数加法器对该第二分段及零执行一第四模数加法运算以产生一第二处理后的输入数字;该模数加法器将该第一中间结果与该第二处理后的输入数字相加以产生一总和;及该模数加法器将该总和除以该第二数字得到的一余数来产生该第一迭代余数。10.根据权利要求1所述的方法,其特征在于,还包括:该控制器判定该第一分段的一位长度是否小于该第三数字或等于该第三数字;及该控制器判定该第二分段的一位长度是否小于该第三数字或等于该第三数字。11.一种模数运算电路,其特征在于,包括:一控制器,用以将一第一数字分为K分段;一模数乘法器,耦接于该控制器,并用以执行一第一模数乘法运...
【专利技术属性】
技术研发人员:林文景,
申请(专利权)人:熵码科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。