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)

    This generation is very sure to plant corn and beans each new year precisely as the Indians did centuries ago and taught the first settlers to do, as if there were a fate in it.
    Henry David Thoreau (1817–1862)