Patent ID: 8675869

Claim:
A computer-implemented method for forming a signed message comprising a signature, the method comprising: a processor selecting particular information [V A ] to be incorporated in a first signature component [r] of the signature on a message [M] to be signed; the processor performing an iterative process of generating the first signature component [r] and applying a known function [F] to the first signature component [r], wherein the iterative process is repeated by the processor until applying the known function [F] to the first signature component [r] extracts the particular information [V A ]; the processor calculating a second signature component [s] of the signature from the first signature component [r], from a private key [k A ], from a private integer value [d A ], and from a message-dependent value that is dependent on the message [M]; and the processor forming the signed message from the first signature component [r], from the second signature component [s], and from one of the message [M] and the message-dependent value.