Patent ID: 7602907

Claim:
A computer-implemented method, comprising: processing the computer implemented method on a processor of a computer; storing computer-executable instructions on a computer readable storage medium, that when executed by the processor, performs the computer implemented method, the method comprising: receiving a point P and an integer k; setting k′ according to: when k is even set k′=k+1, otherwise set k′=k; converting the odd integer k′ into a binary representation; configuring the binary representation as comb bit-columns, wherein each of the comb bit-columns is a signed odd integer wherein the configuring comprises: converting each bit of a least significant d bits of the binary representation of the odd integer k′ to either a 1 or a −1; and converting bits of the binary representation having significance greater than d such that a resulting bit at an i-th position is either a 0 or a signed 1, wherein the signed 1 is signed according to a bit at an (i mod d) th position; setting a point Q to be a point at infinity; configuring a loop, within which Q is processed in operations using the converted binary representation and the point P; and outputting Q.