[发明专利]用于固定执行流乘数再译码和标量乘法的方法和装置

权利要求书

1.一种电子装置，其包括：

存储器电路；以及

处理电路，其通信耦合到所述存储器电路，所述处理电路适用于通过以下操作计算标量乘法输出Z，其中Z＝kP：

接收输入乘数k和底数P；

将修改符s添加到所述输入乘数k以产生k'，其中无论k是奇数或偶数，添加相同的修改符s到所述输入乘数k以产生k'；

计算中间标量乘法输出Z'，其中Z'＝k'P，方法是使用包含属于数字集合D的数字k_i的序列的k'的数字展开式；以及

如果k'是奇数，那么从Z'中减去sP以获取所述标量乘法输出Z，或者如果k'是偶数，那么从Z'中减去(s+1)P以获取所述标量乘法输出Z；并且

其中所述标量乘法输出Z用于密码安全算法中以确保数据安全。

2.根据权利要求1所述的电子装置，其中k'的所述数字展开式是基于且数字k_i的所述序列来自所述数字集合D＝{+-1,+-3,+-5,…,+-2^w-1}，w是大于或等于一(1)的整数值，且c等于0或1。

3.根据权利要求2所述的电子装置，其中所述修改符s等于一(1)或二(2)。

4.根据权利要求1所述的电子装置，其中计算所述中间标量乘法输出Z'包含：

初始化进位值c等于零(0)；

针对等于或大于一(1)的窗口长度值w确定数字序列(k_l,k_l-1,…,k₁,k₀)，方法是针对i＝l至减小到i＝0的所有整数值执行运算：

k_i:＝k_i-2^wc；如果k_i是偶数，那么：

k_i:＝k_i+1；

c:＝1；

否则：

c:＝0。

5.根据权利要求4所述的电子装置，其中计算所述中间标量乘法输出Z'进一步包含以下操作中的一个：

初始化Z'为Z'＝k_lP；以及

针对i＝l-1至减小到i＝0，执行运算：

Z'＝2Z'等于w的次数；

Z'＝Z'+k_iP；或者初始化Z'为Z'＝0；以及针对i＝l至减小到i＝0，执行运算：Z'＝2Z'等于w的次数；Z'＝Z'+k_iP。

6.根据权利要求5所述的电子装置，其中所述处理电路进一步适用于以下操作：

针对所有值|d|预先计算多个值dP和/或-dP中的至少一个，其中|d|∈D；以及

在所述存储器电路中存储所述预先计算的多个值dP和/或-dP。

7.根据权利要求6所述的电子装置，其中Z'＝Z'+k_iP通过从存储在所述存储器电路中的所述预先计算的多个值dP和/或-dP中检索k_iP执行。

8.根据权利要求1所述的电子装置，其中数字集合D包含多个整数值{d₀,d₁,…,d_n}，并且所述处理电路进一步适用于以下操作：

针对i＝0到i＝n预先计算和存储多个值d_iP。

9.根据权利要求8所述的电子装置，其中所述处理电路进一步适用于以下操作：

针对至少一个整数中间值m预先计算和存储mP，其中m大于所述数字集合D中的最小值并且小于所述数字集合D中的最大值，并且其中所述修改符s和s+1都在集合{d₀,d₁,…,d_n}∪{m}中。