[发明专利]被布置为计算整数的乘积的电子计算设备

摘要

一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(M_i)的序列的余数系统，所述下层RNS是用于多个下模数(m_i)的序列的余数系统，整数(x)通过以所述上模数(M_i)的序列为模的多个上余数(211、221)的序列被表示在所述存储设备中，针对至少一个特定上模数(M_i)的上余数(x_j；210.2、220.2)通过以所述下模数(m_i)的序列为模的所述上余数(x_j)的多个下余数(212、222)的序列被另外表示在所述存储设备中，其中，所述多个下模数(m_i)中的至少一个并不能除尽所述多个上模数(M_i)的模数。

主权项

1.一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：‑存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(M_i)的序列的余数系统，所述下层RNS是用于多个下模数(m_i)的序列的余数系统，，整数(x)通过以所述上模数(M_i)的序列为模的多个上余数(211、221)的序列被表示在所述存储设备中，针对至少一个特定上模数(M_i)的上余数(x_j；210.2、220.2)通过以所述下模数(m_i)的序列为模的所述上余数(x_j)的多个下余数(212、222)的序列被另外表示在所述存储设备中，其中，所述多个下模数(m_i)中的至少一个并不能除尽所述多个上模数(M_i)的模数，‑处理器电路(120)，其被配置为计算第一整数(x；210)与第二整数(y；220)的乘积，所述第一整数和所述第二整数根据所述多层RNS表示被存储在所述存储设备中，所述处理器是至少利用下乘法例程(131)和上乘法例程(132)来配置的，‑所述下乘法例程计算以所述上模数(M_j)为模的两个另外表示的上余数(x_j、y_j)的乘积，所述两个另外表示的上余数对应于相同的上模数(M_j)，‑所述上乘法例程通过进行所述第一整数(x_j)的上余数与以对应模数(M_j)为模的所述第二整数(y_j)的对应上余数的逐分量乘法来计算所述第一整数与所述第二整数的乘积，其中，所述上乘法例程要求所述下乘法例程乘以被另外表示的所述上余数，其中，所述上乘法例程被配置为接收上余数(x_j、y_j)，所述上余数小于预定义的扩展因子乘以所述对应模数并且所述上乘法例程被配置为产生所接收的上余数(z)的乘积的上余数(z_i)，所接收的上余数的乘积的上余数小于所述预定义的扩展因子乘以所述对应模数