[发明专利]非模数乘法器、用于非模数乘法的方法及计算装置

摘要

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

主权项

一种非模数乘法器，其特征在于，包括：接口，其经配置以接收n位的整数A和整数B；以及电路，其经配置以通过执行计算序列来计算非模数乘积，所述非模数乘积表示为(A*B)，且经配置以在执行所述序列时使得所述非模数乘法器消耗的电力的模式随机化，所述序列包括：产生随机数w；确定取决于数值R及取决于所述随机数w的模数M1和模数M2，其中R＝2k，k等于所述模数M1和所述模数M2的位长，并计算第一模数乘积C和第二模数乘积D，其中C＝A*B％M1，D＝A*B％M2；以及基于所述第一模数乘积C和所述第二模数乘积D产生及输出所述非模数乘积。