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)
“I call it our collective inheritance of isolation. We inherit isolation in the bones of our lives. It is passed on to us as sure as the shape of our noses and the length of our legs. When we are young, we are taught to keep to ourselves for reasons we may not yet understand. As we grow up we become the “men who never cry” and the “women who never complain.” We become another generation of people expected not to bother others with our problems.”
—Paula C. Lowe (20th century)