RANDOMIZED SPARSE FORMATS FOR EFFICIENT AND SECURE COMPUTATION ON ELLIPTIC CURVES

Techniques are described that facilitate cryptographic operations, such as data encryption, signing and others, encryption using a computerized method for multiplying a scalar by a point. In one implementation, a set of random integers is selected, wherein the set comprises at least one integer selected randomly. A string is configured, based in part on the set of random integers. Output in the form of a product of the scalar and the point is then calculated, based on the string.