Patent Document ID: 9590805
Application ID: 14580956
Patent Flag: 1

Claim One:
1. A method comprising: receiving, by a first computing device, a first input value and a second input value, wherein the first input value comprises a fixed point on a curve and wherein the second input value comprises a scalar value; obtaining, by the first computing device, a set of pre-computed values, wherein each pre-computed value is computed as the first input value multiplied by a given multiple in a set of multiples comprising powers of 2; performing, by the first computing device, a cryptographic process to generate a cryptographic value which comprises a scalar multiplication of the first input value and the second input value; wherein performing the cryptographic process comprises performing an iterative scalar multiplication process in which each iteration of the iterative scalar multiplication process is implemented using a single point add operation to multiply a bit of the second input value with one of the pre-computed values in the set of pre-computed values to generate a temporary value which is updated after each iteration of the iterative scalar multiplication process, wherein a final temporary value which results from a last iteration of the iterative scalar multiplication process comprises said cryptographic value; utilizing, by the first computing device, the cryptographic value to generate a secure message or a digital signature; and transmitting, by the first computing device, the secure message or digital signature to a second computing device over a computer network to enable secured communications between the first and second computing devices over the computer network using the secure message or digital signature.