ElGamal Signature Scheme - Signature Generation

Signature Generation

To sign a message m the signer performs the following steps.

  • Choose a random k such that 0 < k < p − 1 and gcd(k, p − 1) = 1.
  • Compute .
  • Compute .
  • If start over again.

Then the pair (r,s) is the digital signature of m. The signer repeats these steps for every signature.

Read more about this topic:  ElGamal Signature Scheme

Famous quotes containing the words signature and/or generation:

    The childless experts on child raising also bring tears of laughter to my eyes when they say, “I love children because they’re so honest.” There is not an agent in the CIA or the KGB who knows how to conceal the theft of food, how to fake being asleep, or how to forge a parent’s signature like a child.
    Bill Cosby (20th century)

    ‘Society’ in America means all the honest, kindly-mannered, pleasant- voiced women, and all the good, brave, unassuming men, between the Atlantic and the Pacific. Each of these has a free pass in every city and village, ‘good for this generation only,’ and it depends on each to make use of this pass or not as it may happen to suit his or her fancy.
    Henry Brooks Adams (1838–1918)