摘要 |
一种用来将一包括一第一运算体(A)和一第二运算体(B)乘积之项(T)转换成一具有一与一模数有关之整数商(Q)及一余数(R)之表现式的装置,该整数商(Q)由T/N定义,其中T为该项且N为该模数,且余数(R)由T取模N(TmodN)定义,其中N为该模数,该装置包含一方面利用该模数以模数约化该项且另一方面利用一大于该模数之辅助模数约化该项以一方面获得该余数(R)且另一方面获得辅助余数(R1)的机构。将该余数(R)和辅助余数(R1)皆被馈送至结合机构(12)以获得该整数商(Q)。本发明装置使得藉由执行知密码处理器既有之一模数乘法的一指令两次而的方式计算出DIV运算之结果的整数商成为可能。 |