Supponiamo che A voglia inviare un messaggio a B. Poichè tutti conoscono fB, tutti potrebbero inviare un messaggio a B, è quindi importante che A possa firmarsi, cioè che B abbia un modo per sapere che è stata proprio A a spedire il messaggio.
Indichiamo con T il testo inviato da A e con F la firma.
Quindi B riceverà: fB(T) e la firma fB(fA*(F)). B
applicherà fB* e otterà T e fA*(F); quest'ultima parte sarà
incomprensibile per B (B non conosce fA*), però potrà usarla per verificare
che è stata proprio A a spedire il messaggio. Infatti, applicando fA (che B,
come tutti, conosce) otterà il testo leggibile F. Siccome solo A conosce fA*,
B saprà con sicurezza che è stata A a spedire il messaggio.