A management center 520 determines a public key y.sub.A of a user A 510
using the user A's secret key x.sub.A and announces the public key y.sub.A
to a user B 530. The user A 510 repeats generation of a random number k
and calculation of r.sub.1 =g.sup.k (mod p) and r.sub.2
=f(r.sub.1,m)=r.sub.1 +m(mod p) until r.sub.2 and q meet a condition
r.sub.2
Ένα διαχειριστικό κέντρο 520 καθορίζει ένα δημόσιο βασικό y.sub.A ενός χρήστη Α 510 χρησιμοποιώντας το μυστικό βασικό x.sub.A χρηστών Α και αναγγέλλει το δημόσιο βασικό y.sub.A σε έναν χρήστη β 530. Ο χρήστης Α 510 επαναλαμβάνει την παραγωγή ενός τυχαίου αριθμού Κ και τον υπολογισμό r.sub.1 = g.sup.k (mod π) και r.sub.2 = f(r.sub.1, m)=r.sub.1 + m(mod π) έως ότου ικανοποιούν r.sub.2 και το q έναν όρο r.sub.2