1. A method of publishing a signature related to a message in a manner that counters power analysis attacks, the method based on a private cryptographic key and a base point on a given elliptic curve, 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 first random integer; obtaining, by the processing device, a non-zero first element of said signature based on said base point and said first random integer; selecting, by the processing device, a second random integer; obtaining, by the processing device, a non-zero second element of said signature based on said first random integer, said hash, said first element, said private cryptographic key and said second random integer, wherein said obtaining said second element involves: determining a first modular multiplication product of said private cryptographic key and said second random integer; and determining a second modular multiplication product of said first modular multiplication product and a modular product of: said first element; and a modular inverse of said second random integer; and publishing, by the processing device, said first element of said signature and said second element of said signature.