POWER SIGNATURE ATTACK RESISTANT CRYPTOGRAPHIC SYSTEM

摘要

A method of computing a multiple k of a point P on an elliptic curve defined over a field in a processor which generates distinct power signatures for adding and doubling operations, the method comprising the steps of representing the number k as a binary vector of bits k i; forming an ordered pair of points P1 and P2, wherein the points P1 and P2, differ at most by P; and selecting each of the bits k i in sequence. Upon k i being a zero, a new set of points P1', P2' is computed by first doubling the first point P1 to generate the point P1' and produce a first power signature. The points P1 and P2 are added to generate the point P2' and produce a second power signature distinct from the first power signature. Upon k i being a new one, a new set of points P1', P2' is computed by first doubling the second point P2 to generate the point P2' and produce the first power signature. The points P1 and P2 are added to produce the point P1', and produce the second power signature. The doubles or adds are performed in the same order for each of the bits k I, and produce a consistent power signature waveform.