The present invention provides a non modulus multiplier, a method and a computing device for non modulus multiplication, and a non modulus multiplier including an interface and a circuit. The interface is configured to receive integer A and integer B of the n bit. The circuit is configured to calculate the non modulus product (A*B) by executing the computation sequence, and configured to randomize the mode of the power consumed by the multiplier when the sequence is executed. The sequence contains: generating random number W; determination depends on the value R = 2
【技术实现步骤摘要】
非模数乘法器、用于非模数乘法的方法及计算装置
本专利技术涉及数据安全,尤其涉及免受旁信道攻击的高效非模数乘法。
技术介绍
多个重要密码系统(诸如RSA)使用具有大量模数值的模运算以及非模运算,包含求幂和相乘。计算非模数乘积的经典方法涉及将操作数划分为块或“位(digits)”且将加权和应用于所述位的交叉乘积。然而,此基本乘法方法在多个实际案例中计算上昂贵。对于模数乘法(例如,在加密计算中),惯例为使用被称为蒙哥马利模数乘法(或简称为蒙哥马利乘法)的高效方法。为了执行蒙哥马利乘法,使用已知为蒙哥马利约简的算法将操作数转换成专门的蒙哥马利形式。蒙哥马利形式的操作数的乘法避免了常规算术中模约简的需要(然而如果得到的乘积大于模数则仍然需要较简单的条件约简)。蒙哥马利约简和乘法算法例如由Menezes等人描述于应用密码学手册(HandbookofAppliedCryptography)(1996)的章节14.3.2、第600到603页中,其公开内容以引用的方式并入本说明书中。密码系统可遭受各种类型的旨在暴露内部机密信息的攻击。在被称作旁信道攻击(sidechannelattack;SCA)的攻击中,可通过分析执行下层加密函数期间的功率消耗行为推论出机密信息。举例来说,Amiel等人在标题为“用于机密回收的功率分析和公钥算法的逆向工程(PowerAnalysisforSecretRecoveringandReverseEngineeringofPublicKeyAlgorithms)”的文章中描述应用于非模数乘法计算的差别功率分析(differentialpowera ...
【技术保护点】
一种非模数乘法器,其特征在于,包括:接口,其经配置以接收n位的整数A和整数B;以及电路,其经配置以通过执行计算序列来计算非模数乘积,所述非模数乘积表示为(A*B),且经配置以在执行所述序列时使得所述非模数乘法器消耗的电力的模式随机化,所述序列包括:产生随机数w;确定取决于数值R及取决于所述随机数w的模数M1和模数M2,其中R=2
【技术特征摘要】
2016.03.30 IL 2448421.一种非模数乘法器,其特征在于,包括:接口,其经配置以接收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产生及输出所述非模数乘积。2.根据权利要求1所述的非模数乘法器,其中,所述电路包含蒙哥马利乘法器,所述蒙哥马利乘法器经配置以计算所述第一模数乘积C和所述第二模数乘积D。3.根据权利要求2所述的非模数乘法器,其中,所述电路经配置以:通过计算w*A将所述整数A转换为蒙哥马利域的所述模数M1中的A′;通过计算(w-d)*B将所述整数B转换为蒙哥马利域的所述模数M2中的B′,其中d为小于w的整数;以及通过使用所述蒙哥马利乘法器计算各别蒙哥马利乘积A′⊙B和A⊙B′来计算所述第一模数乘积C和所述第二模数乘积D。4.根据权利要求1所述的非模数乘法器,其中,(A*B)表示为低位部分ABL和高位部分ABH的组合而满足(A*B)=ABH*R+ABL,且其中所述电路经配置以基于所述第一模数乘积C和所述第二模数乘积D计算所述高位部分ABH和所述低位部分ABL。5.根据权利要求4所述的非模数乘法器,其中,所述电路经配置以根据ABH=(C-D)/d计算所述高位部分ABH,其中d为用于将所述整数B转换为蒙哥马利域的整数,且经配置以根据ABL=C-w*ABH计算所述低位部分ABL。6.根据权利要求1所述的非模数乘法器,其中,所述电路经配置以根据M1=R-w确定所述模数M1,且经配置以根据M2=R-(w-d)确定所述模数M2,其中d为小于所述随机数w的整数。7.一种用于非模数乘法的方法,其特征在于,包括:接收n位的整数A和整数B;及使用乘法器通过执行计算序列来计算非模数乘积,所述非模数乘积表示为(A*B),且在执行所述序列时使得所述乘法器消耗的电力的模式随机化,所述序列包括:产生随机数w;确定取决于数值R及取决于所述随机数w的模数M1和模数M2,其中,R=2k,k等于所述模数M1和所述模数M2的位长,并计算第一模数乘积C和第...
【专利技术属性】
技术研发人员:厄瑞·卡路兹尼,
申请(专利权)人:华邦电子股份有限公司,
类型:发明
国别省市:中国台湾,71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。