Patent ID: 8331557

Claim:
A method of publishing a signature related to a message in a manner that counters power analysis attacks, wherein a private cryptographic key and a base point on a given elliptic curve have been selected, said base point having a prime order, said method comprising: receiving, by a processing device, said message; obtaining, by the processing device, a hash of said message; selecting, by the processing device, a random integer; obtaining, by the processing device, a non-zero first element of said signature based on said base point and said random integer; obtaining, by the processing device, a non-zero second element of said signature based on said random integer, said hash, said first element, said private cryptographic key and a modular inverse of said random integer, wherein said obtaining said second element involves: determining a first modular multiplication product of said private cryptographic key and said modular inverse of said random integer; and determining a second modular multiplication product of said first modular multiplication product and a modular multiple of said first element; and publishing, by the processing device, said first element of said signature and said second element of said signature.