Il messaggio è una combinazione di bit. I bit formano un messaggio che per B ha senso. Un sistema per il controllo dell'autenticità non è in grado di stabilire se una sequenza di bit è sensata.
Per ovviare questo problema si può:

• riconoscere un certo numero (alto) di pattern di bit;
• includere nel messaggio un checksum, calcolato prima della cifratura, e poi sia il messaggio che il checksum vengono cifrati e spediti, quando B riceve il messaggio, lo decifra e calcola il checksum del messaggio ricevuto, se corrisponde con il checksum che era stato inviato (insieme al messaggio) dal mittente, allora il messaggio è autentico.

• Se non si conosce la chiave non è possibile generare dei messaggi falsi;
• La probabilità di trovare collisioni tra due insiemi e è alta, ma essendo la chiave nota solo a chi comunica, l'attacco del compleanno non funziona.

HMAC con opportune scelte per la funzione H è ritenuto sicuro contro attacchi di tipo chosen message.
La generazione di collisioni è possibile, tuttavia risulta non possibile autenticare il messaggio utilizzando la chiave, che in teoria è segreta solo a chi comunica.

Se A cifra il suo messaggio con la chiave pubblica di B, solo B può decifrare il messaggio. Tuttavia, a conoscere la chiave pubblica di B, non è solo A. Quindi niente autenticazione.

Per fornire autenticazione, A dovrebbe cifrare il messaggio con la sua chiave privata, chiunque sia in possesso della sua chiave pubblica può decifrare il messaggio e può essere certo che è stato A a cifrarlo.
Notiamo che questo schema non fornisce confidenzialità.

Per ottenere confidenzialità, autenticazione e firma, A potrebbe:

• cifrare il messaggio con la chiave pubblica del destinatario;
• cifrare il risultato con la sua chiave privata.
  Un utente che riceve tale messaggio deve prima usare la chiave pubblica di A per autenticare il messaggio e poi usare la sua chiave privata per decifrarne il contenuto.

Una possibile disputa che potrebbe nascere: A invia un messaggio autenticato a B usando uno degli schemi sotto:

A potrebbe creare un messaggio diverso e affermare che provenga da B, A non dovrebbe fare altro che autenticare il messaggio utilizzando la chiave che sia A che B condividono.
B potrebbe negare l'invio di tale messaggio, perché è possibile che A abbia potuto farlo come descritto prima.
Stessa operazione potrebbe essere effettuata da B stesso.

Non essendoci piena fiducia tra chi invia e chi riceve, deve essere possibile risolvere dispute come quelle descritte sopra. Questo è possibile grazie alla firma elettronica, che consente di:

• verificare autore, data e ora della firma;
• autenticare i contenuti al momento della firma;
• essere verificabile da terzi per risolvere le dispute.

La firma elettronica è ottenibile in due modi:

• RSA con MD5/SHA-1
• DSA con SHA-1 (non nel programma)

Il messaggio passa attraverso una funzione di hash generando il digest del messaggio. Solo il digest viene cifrato con la chiave privata (e non usando una chiave simmetrica condivisa da entrambi) del mittente. Il digest viene aggiunto al messaggio in plaintext e viene trasmesso.
Il destinatario, prende il messaggio lo passa ad una funzione di hash ottenendo un digest. Poi prende il digest fornito dal mittente stesso, lo decifra usando la chiave pubblica del mittente e ottiene il digest originale. A questo punto confronta i digest ottenuti e se corrispondono il messaggio è autentico.
Il destinatario deve essere sicuro di possedere la chiave pubblica del mittente corretta e aggiornata, altrimenti rischia di accettare un firma falsa.

Essendo il plaintext non cifrato l'attacco del compleanno è possibile. Utilizzando un MAC (chiave condivisa) si riesce ad evitarlo, poiché l'attaccante dovrebbe conoscere la chiave che i due utenti condividono.

Un terzo utente, potrebbe intercettare il messaggio inviato da A e firmarlo con la sua chiave, con l'inganno potrebbe poi fornire la sua chiave pubblica al destinatario B che riconoscerebbe come autentico il mittente (C, non A, ma lui non lo sa), allora firma il messaggio. Per questo B deve essere certo della chiave che possiede.
Nella pratica si usano delle Public Key Infrastrucure, delle autorità che gestiscono la sicurezza delle chiavi fornite dagli utenti attraverso dei CA (certificati autorizzati).