发明名称 METHOD AND APPARATUS FOR PERFORMING ELLIPTIC CURVE SCALAR MULTIPLICATION IN A MANNER THAT COUNTERS POWER ANALYSIS ATTACKS
摘要 When multiplicative splitting is used to hide a scalar in an Elliptic Cur ve scalar Multiplication ECSM operation, the associated modular division ope ration employs the known Almost Montgomery Inversion algorithm. By including dummy operations in some of the branches of the main iteration loop of the Almost Montgomery Inversion algorithm, all branches of the algorithm may be viewed, from the perspective of a Power Analysis-based attack, as equivalent and, accordingly, devoid of information useful in determining the value of the scalar, which may be a cryptographic private key.
申请公布号 CA2680054(A1) 申请公布日期 2008.09.12
申请号 CA20082680054 申请日期 2008.03.06
申请人 RESEARCH IN MOTION LIMITED 发明人 EBEID, NEVINE MAURICE NASSIF
分类号 H04L9/30 主分类号 H04L9/30
代理机构 代理人
主权项
地址