Patent ID: 8948388
Filing Date: 2015-02-03
Classification: G06F,H04L

Abstract:
1. A computer-implemented method of generating a random number for use in a cryptographic operation to be performed by a processor, the method comprising: generating a random number by operating one or more processors on a pair of inputs, each input representing at least one coordinate of a respective one of a pair of elliptic curve points, at least one input of the pair of inputs being generated in a manner to ensure that one point of the pair of elliptic curve points is not a multiple of the other point of the pair of elliptic curve points; using a secret value to compute scalar multiples of each of the points represented by the pair of inputs; and using one of the scalar multiples to derive the random number and using the other of the scalar multiples to change the secret value for subsequent use; using the random number in cryptographic operation.