专利名称:DEVICE AND METHOD FOR CALCULATING
THE RESULT OF A MODULAREXPONENTIATION
发明人:SEIFERT, JEAN-PIERRE,VELTEN, JOACHIM申请号:EP02797920.2申请日:20020822公开号:EP1423786A2公开日:20040602
摘要:A device for calculating a result of a modular exponentiation, where n is amodule, where d is a power, and where c is a size, which is to subject of the modularexponentiation, with the following features:a device (100) for calculating a first auxiliaryvariable dp, whereby dp is defined as follows: dp = dmod (p – 1),where p is a first primenumber;a device (102) for calculating a second auxiliary variable dq, dq being is defined asfollows: dq = d mod (q – 1),where q is a second prime number,a product of p and q isequal to the modulus n;a device (104) for generating a random number (irnd);a device(106) for generating a third auxiliary variable dp '', whereby dp'' is defined as follows: dp ′= irnd × (p – 1) + dp;a device (108) for generating a fourth auxiliary variable dq '', dqbeing'' is defined as follows dq ''= irnd..
申请人:INFINEON TECHNOLOGIES AG
地址:St.-Martin-Strasse 53 81669 München DE
国籍:DE
代理机构:Zimmermann, Tankred Klaus
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容