知搜-全球专利检索

  1. 登录
  2. 注册
发明公开
CN107273089A 非模数乘法器、用于非模数乘法的方法及计算装置 有权

非模数乘法器、用于非模数乘法的方法及计算装置
摘要：
本发明提供了一种非模数乘法器、用于非模数乘法的方法及计算装置，非模数乘法器包含接口和电路。所述接口经配置以接收n位的整数A和整数B。所述电路经配置以通过执行计算序列来计算非模数乘积(A*B)，且经配置以在执行所述序列时使得所述乘法器消耗的电力的模式随机化。所述序列包含：产生随机数w；确定取决于数值R＝2k(k等于M1和M2的位长)及取决于所述随机数w的模数M1和M2，并计算第一模数乘积C＝A*B％M1和第二模数乘积D＝A*B％M2；以及基于所述第一模数乘积和所述第二模数乘积产生及输出所述非模数乘积(A*B)。
摘要（英）：

A non-modular multiplier, a method for non-modular multiplication and a computational device are provided. The non-modular multiplier includes an interface and circuitry. The interface is configured to receive n-bit integers A and B. The circuitry is configured to calculate a non-modular product (A*B) by performing a sequence of computations, and to randomize a pattern of an electrical power consumed by the multiplier when performing the sequence. The sequence includes: generating a random number w, determining moduli M1 and M2 that depend on a number R=2k, k equals a bit-length of M1 and M2,and on the random number w, and calculating a first modular product C=A*B % M1 and a second modular product D=A*B % M2, and producing and outputting the non-modular product (A*B) based on the first and second modular products.

公开/授权文献
0/0