Patent ID: 9009481
Filing Date: 2015-04-14
Classification: H04L

Abstract:
1. A method executed by one or more computing devices for protecting a cryptographic private key during cryptographic digital signature generation, the method comprising: generating, by at least one of the one or more computing devices, a random integer in the interval between 1 and n−1, wherein n corresponds to the cardinality of a group of points on an elliptical curve that are generated within a finite field from a generator point on the elliptical curve and wherein n is greater than or equal to 1; calculating, by at least one of the one or more computing devices, a multiplier based on the random integer, wherein the multiplier is equal to the inverse of the random integer modulo n; determining, by at least one of the one or more computing devices, a transformed generator point by performing elliptical curve multiplication of the generator point and the multiplier; generating, by at least one of the one or more computing devices, a transformed private key based at least in part on the cryptographic private key and the random integer; and generating, by at least one of the one or more computing devices, a digital signature based at least in part on the transformed generator point and the transformed private key, wherein the digital signature is configured to be verified by a verification process which uses a cryptographic public key corresponding to the cryptographic private key.