被布置为计算整数的乘积的电子计算设备制造技术

一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(Mi)的序列的余数系统，所述下层RNS是用于多个下模数(mi)的序列的余数系统，整数(x)通过以所述上模数(Mi)的序列为模的多个上余数(

An electronic computing device arranged to compute the product of integers

【技术实现步骤摘要】
【国外来华专利技术】被布置为计算整数的乘积的电子计算设备
本专利技术涉及电子计算设备、计算方法和计算机可读存储设备。
技术介绍
在计算中，可以以余数系统(RNS)表示对整数进行编码。在余数系统(RNS)中，模数m是相对基本的较小模数mi的乘积m＝m1…mk，并且整数y∈[0、m)由它们的余数列表(y1、...、yk)唯一地表示，其中，对于所有i，后一种表示法表示满足y≡yimodmi的唯一整数yi∈[0、mi)。作为整数的中国剩余定理(CRT)的结果，RNS表示对于小于模数的乘积的非负整数来说是唯一的，这也被称为RNS的动态范围。RNS的优点在于就余数而言计算能够逐分量完成。通过采用RNS，能够通过针对每个分量的多个小计算来执行对大整数的计算，这些小计算能够独立并行地完成。RNS被广泛使用，例如在数字信号处理(DSP)中用于过滤和傅立叶变换，并且还用于密码学。特别是在白盒密码学中，RNS表示是有利的。在白盒中，使用表示计算结果的表对编码数据进行计算。针对以RNS表示的整数的算术运算通常能够在RNS数字上单独完成。例如，为了使以RNS表示的两个整数进行相加或相乘，只需使以对应模数为模的对应分量相加或相乘即本文档来自技高网...

【技术保护点】
1.一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：‑存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(Mi)的序列的余数系统，所述下层RNS是用于多个下模数(mi)的序列的余数系统，，整数(x)通过以所述上模数(Mi)的序列为模的多个上余数(

【技术特征摘要】
【国外来华专利技术】2016.12.12 EP 16203457.31.一种被布置为计算整数的乘积的电子计算设备(100；200)，所述设备包括：-存储设备(110)，其被配置为以多层余数系统(RNS)表示来存储整数(210、220)，所述多层RNS表示至少具有上层RNS和下层RNS，所述上层RNS是用于多个上模数(Mi)的序列的余数系统，所述下层RNS是用于多个下模数(mi)的序列的余数系统，，整数(x)通过以所述上模数(Mi)的序列为模的多个上余数(211、221)的序列被表示在所述存储设备中，针对至少一个特定上模数(Mi)的上余数(xj；210.2、220.2)通过以所述下模数(mi)的序列为模的所述上余数(xj)的多个下余数(212、222)的序列被另外表示在所述存储设备中，其中，所述多个下模数(mi)中的至少一个并不能除尽所述多个上模数(Mi)的模数，-处理器电路(120)，其被配置为计算第一整数(x；210)与第二整数(y；220)的乘积，所述第一整数和所述第二整数根据所述多层RNS表示被存储在所述存储设备中，所述处理器是至少利用下乘法例程(131)和上乘法例程(132)来配置的，-所述下乘法例程计算以所述上模数(Mj)为模的两个另外表示的上余数(xj、yj)的乘积，所述两个另外表示的上余数对应于相同的上模数(Mj)，-所述上乘法例程通过进行所述第一整数(xj)的上余数与以对应模数(Mj)为模的所述第二整数(yj)的对应上余数的逐分量乘法来计算所述第一整数与所述第二整数的乘积，其中，所述上乘法例程要求所述下乘法例程乘以被另外表示的所述上余数，其中，所述上乘法例程被配置为接收上余数(xj、yj)，所述上余数小于预定义的扩展因子乘以所述对应模数并且所述上乘法例程被配置为产生所接收的上余数(z)的乘积的上余数(zi)，所接收的上余数的乘积的上余数小于所述预定义的扩展因子乘以所述对应模数2.如权利要求1所述的计算设备，其中，所述上乘法例程还被配置为计算以另外的模数(N)为模的所述第一整数(x)与所述第二整数(y)的乘积。3.如权利要求1或2所述的计算设备，其中，所述扩展因子为2或大于2。4.如前述权利要求中的任一项所述的计算设备，其中，所述下乘法例程被配置为通过以下操作来计算以上模数(Mj)为模的所述两个另外表示的上余数的算术乘积(h)：进行第一上余数的下余数与第二上余数的对应下余数的逐分量乘法，然后进行以所述对应模数(Mj)为模的模降。5.如权利要求4所述的计算设备，其中，所述模降包括计算所述算术乘积(h)与所述对应模数(Mj)的下舍入除法6.如前述权利要求中的任一项所述的计算设备，包括表存储设备，其中，所述下乘法例程包括在所述表存储设备中存储的模乘结果查找表中查找下余数的乘积，并且其中，用于所述下模数的所述查找表至少与最大下模数一样大。7.如权利要求1-6中的任一项所述的计算设备，其中，另外表示的上余数(X)以蒙哥马利表示(x)来表示，所述蒙哥马利表示(x)是与以所述对应模数为模的预定义蒙哥马利常数(m)相乘的所述上余数(X)(Mj、aj＝mxmodMj)，所述下乘法例程被配置为接收处于蒙哥马利表示的所述两个另外表示的上余数作为下余数的两个序列，并且配置为产生处于蒙哥马利表示的乘积。8.如权利要求7所述的计算设备，其中，所述下乘法例程被配置为：针对某个z，计算满足h+...

【专利技术属性】
技术研发人员：H·D·L·霍尔曼，S·J·A·德雷赫，P·M·H·M·A·戈里森，L·M·G·M·托尔胡伊泽恩，R·里特曼，
申请(专利权)人：皇家飞利浦有限公司，
类型：发明
国别省市：荷兰,NL