Protecting electronic component using a Koblitz elliptic curve public key cryptographic algorithm against Differential Power Analysis attacks by the introduction of random numbers into calculations

摘要

A scalar multiplication of a point (P) belonging to an abnormal binary elliptical curve by an integer (d) is protected by making random the execution of the algorithm tau and subtract where tau is the Frobenius operator which applies to the said curve. In a first variant the point (P) is represented to a polynomial base. In a second variant the point (P) is initially represented to a normal base permitting quicker calculation then converted to polynomial Independent claims are made for a cryptographic protocol based on the method and for an electronic component to implement the method