Tutti gli articoli

Da Needham-Schroeder a Kerberos, dimostrato con la logica BAN

Nel 1978 Needham e Schroeder pubblicano un protocollo di cinque messaggi per distribuire chiavi di sessione su una rete. Tre anni dopo Denning e Sacco ci trovano un buco, diciassette anni dopo Lowe ne trova uno nella variante a chiave pubblica. In mezzo nasce Kerberos, che ancora oggi autentica ogni login in Active Directory, e nasce la logica BAN, il primo modo formale per chiedersi «cosa crede Alice alla fine di questo protocollo, e perché?». In questo articolo li mettiamo insieme: i protocolli messaggio per messaggio, gli attacchi e le dimostrazioni, regola per regola.

Pubblicato il 25 ottobre 2026 38 min di letturaKerberosNeedham-SchroederLogica BANProtocolliSicurezza
01

Autenticarsi su una rete ostile

Il problema che Roger Needham e Michael Schroeder affrontano in Using Encryption for Authentication in Large Networks of Computers (Communications of the ACM, dicembre 1978) è questo: due macchine che non si sono mai parlate vogliono una chiave crittografica in comune, nota solo a loro, e vogliono sapere con chi la condividono. Con n utenti, dare a ogni coppia una chiave preconfigurata vuol dire n(n−1)/2 chiavi. L'alternativa è una terza parte fidata: ogni utente condivide una sola chiave a lungo termine con un server di autenticazione, e il server genera al volo le chiavi di sessione.

L'avversario è quello che dal 1983 chiamiamo modello Dolev-Yao: controlla la rete. Legge ogni messaggio, lo blocca, lo rimanda ore o anni dopo, lo smonta e ne ricompone i pezzi, ne inietta di nuovi. Può anche essere un utente registrato, con una sua chiave legittima. Non sa però rompere la crittografia: senza la chiave, un testo cifrato è una scatola chiusa e non modificabile. Tutti gli attacchi di questo articolo funzionano con crittografia perfetta. Sono errori di logica del protocollo.

Gli obiettivi di un protocollo di scambio chiavi, in ordine crescente di forza:

  1. Autenticazione della chiave: Alice sa che la chiave è condivisa con Bob e con nessun altro (a parte il server fidato).
  2. Freschezza: la chiave è stata generata per questa sessione, non è una chiave vecchia e magari compromessa.
  3. Conferma della chiave: Alice sa che Bob ha davvero ricevuto la chiave e la sta usando adesso.

«Prone to extremely subtle errors»

Lo scrivono gli stessi Needham e Schroeder nella conclusione del paper: i protocolli di autenticazione sono soggetti a errori estremamente sottili, che non si vedono nell'uso normale. Avevano ragione, anche sul proprio protocollo.
02

Come si scrive un protocollo

La letteratura usa una notazione compatta, la cosiddetta «Alice and Bob notation». Descrive solo lo scenario in cui tutto va bene: cosa manda ciascuno quando nessuno interferisce. Tutto quello che non è scritto (cosa controlla il destinatario, cosa fa se un controllo fallisce) va dedotto, ed è esattamente lì che si nascondono gli attacchi.

SimboloSignificato
A, BPrincipal onesti: Alice inizia, Bob risponde
SServer di autenticazione fidato (in Kerberos: il KDC)
I, I(A)L'intruso; I(A) è l'intruso che si spaccia per A
KasChiave simmetrica a lungo termine condivisa da A e S
KabChiave di sessione, generata per una sola conversazione
Ka, Ka⁻¹Chiave pubblica e privata di A
NaNonce: numero casuale, imprevedibile, usato una volta sola
TsTimestamp generato da S
{X}KX cifrato con K (con integrità: senza K non si legge né si modifica)
A → B : XA manda X a B. In realtà: A mette X sulla rete, indirizzato a B
1.3, 2.6Messaggio 3 della sessione 1, messaggio 6 della sessione 2

Una frase come A → B : {Na, A}Kb va letta con diffidenza: A crede di mandare a B, ma il messaggio finisce sulla rete, cioè nelle mani dell'intruso, e B riceve qualcosa che sembra venire da A. Il nome del mittente in chiaro non prova nulla.

03

Needham-Schroeder a chiave simmetrica

Cinque messaggi. I primi due distribuiscono la chiave, il terzo la consegna a Bob, gli ultimi due sono un handshake di conferma. Clicca sui passi per vedere il ruolo di ogni campo.

Needham-Schroeder Shared Key (1978)Sequence
AliceiniziatoreServer Sconosce Kas, KbsBobrisponditore11. A, B, Na22. {Na, B, Kab, {Kab, A}Kbs}Kas33. {Kab, A}Kbs44. {Nb}Kab55. {Nb − 1}Kab
passo 1 / 5 · rete

1. Alice chiede una chiave per parlare con Bob

In chiaro: chi è lei, con chi vuole parlare e un nonce Na, un numero casuale mai usato prima. Il nonce serve ad Alice per riconoscere che la risposta di S è stata prodotta dopo questa richiesta e non è una registrazione.
sul filo
A → S :  A, B, Na

Na = 0x5c1e9a07d23f4b81   // 64 bit casuali
Il blob {Kab, A}Kbs nel messaggio 2 è il ticket: Alice lo trasporta senza poterlo leggere. È l'idea da cui nasce Kerberos.

Ogni elemento ha una ragione precisa, che diventa evidente se si prova a toglierlo:

  • Senza Na, un intruso potrebbe rimandare ad Alice un vecchio messaggio 2, con una vecchia chiave compromessa.
  • Senza B nel messaggio 2, l'intruso potrebbe cambiare in chiaro il destinatario del messaggio 1 (A, I, Na): Alice riceverebbe una chiave condivisa con I credendo che sia per Bob.
  • Senza A nel ticket, Bob non saprebbe con chi condivide la chiave.
  • Senza i messaggi 4 e 5, Bob non avrebbe alcuna prova che Alice sia viva: il messaggio 3 potrebbe essere un replay.

L'ultimo punto è più delicato di quanto sembri. I messaggi 4 e 5 provano che dall'altra parte c'è qualcuno che conosce Kab. Bob conclude che è Alice, perché solo Alice e S dovrebbero conoscere Kab. Ma questo vale solo se Kab è fresca.

04

L'attacco di Denning e Sacco

Nel 1981 Dorothy Denning e Giovanni Maria Sacco (Timestamps in Key Distribution Protocols, CACM) osservano che Bob non ha alcun modo di sapere se il ticket del messaggio 3 è nuovo. Alice ha il suo nonce, Bob no. Se una vecchia chiave di sessione viene compromessa, l'intruso può riusarla per sempre.

Replay di un ticket con chiave compromessaSequence
AliceServer SIntrusoDolev-YaoBobSessione di ieri (o di tre anni fa)Più tardi: K' è compromessa1A, B, Na2{Na, B, K', {K', A}Kbs}Kas3{K', A}Kbs (registrato)4ottiene K'53. {K', A}Kbs64. {Nb}K'75. {Nb − 1}K'
passo 1 / 7 · rete

Sessione di ieri (o di tre anni fa)

1. Una sessione legittima

Tutto in regola. L'intruso controlla la rete e registra ogni byte.
Le frecce tratteggiate in colore sono i messaggi dell'intruso. Kbs, la chiave a lungo termine di Bob, non viene mai toccata.

Il modello di minaccia conta: l'attacco richiede la compromissione di una chiave di sessione, che per molti sembrava un'ipotesi esagerata. Ma una chiave di sessione è per definizione meno protetta di una chiave a lungo termine, ed è proprio per questo che si generano chiavi di sessione: limitare il danno della loro perdita. Con Needham-Schroeder il danno è illimitato nel tempo.

Le correzioni storiche sono due, e prendono strade opposte:

Denning-Sacco (1981): timestamp
1. A → S : A, B
2. S → A : { B, Kab, T, { A, Kab, T }Kbs }Kas
3. A → B : { A, Kab, T }Kbs

B accetta se |ora − T| < Δt1 + Δt2
(skew degli orologi + ritardo di rete)
Needham-Schroeder (1987): nonce di B
1. A → B : A
2. B → A : { A, Nb' }Kbs
3. A → S : A, B, Na, { A, Nb' }Kbs
4. S → A : { Na, B, Kab, { Kab, Nb', A }Kbs }Kas
5. A → B : { Kab, Nb', A }Kbs
6. B → A : { Nb }Kab
7. A → B : { Nb − 1 }Kab

La prima elimina un messaggio e la necessità di nonce, ma introduce un requisito pesante: orologi sincronizzati e affidabili su tutti i nodi. La seconda resta senza orologi, al prezzo di due messaggi in più: Bob inserisce un suo nonce nel ticket prima ancora che il ticket esista. Kerberos sceglie i timestamp, e ne pagherà il prezzo (sezione 13).

05

Chiave pubblica e l'attacco di Lowe

Lo stesso paper del 1978 contiene una seconda versione, a chiave pubblica (NSPK). Il server S è solo una directory di chiavi pubbliche; il cuore del protocollo sono i messaggi 3, 6 e 7, una mutua autenticazione con due nonce che fanno anche da segreto condiviso.

Needham-Schroeder Public Key (1978)Sequence
AliceKa, Ka⁻¹Server Sdirectory chiaviBobKb, Kb⁻¹11. A, B22. {Kb, B}Ks⁻¹33. {Na, A}Kb44. B, A55. {Ka, A}Ks⁻¹66. {Na, Nb}Ka77. {Nb}Kb
passo 1 / 7 · rete

1. Alice chiede la chiave pubblica di Bob

S è solo una directory (oggi diremmo una CA).
Con le chiavi pubbliche già note, i messaggi 1, 2, 4 e 5 spariscono e resta un protocollo a tre messaggi.

Per diciassette anni il protocollo è considerato corretto, anche da un'analisi formale con la logica BAN. Nel 1995 Gavin Lowe, cercando di verificarlo con il model checker FDR (Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR, TACAS 1996), trova un attacco man-in-the-middle in sei messaggi. Non serve rompere nulla: basta che Alice avvii, in buona fede, una sessione con un utente disonesto.

L'attacco di Lowe (1995)Sequence
AliceIntrusoutente legittimoBobSessione 1: Alice parla con ISessione 2: I si finge Alice con BobSessione 1: Alice parla con ISessione 2: I si finge Alice con Bob11.3 {Na, A}Ki22.3 {Na, A}Kb32.6 {Na, Nb}Ka41.6 {Na, Nb}Ka51.7 {Nb}Ki62.7 {Nb}Kb
passo 1 / 6 · rete

Sessione 1: Alice parla con I

1. Alice inizia una sessione con l'intruso

L'intruso qui è un utente come gli altri, con una chiave certificata: per esempio un sito malevolo su cui Alice si autentica.
Due sessioni intrecciate: Alice parla con I nella sessione 1, I usa Alice come oracolo per impersonarla con Bob nella sessione 2.

Il difetto è nel messaggio 6: {Na, Nb}Ka non dice chi l'ha scritto. Alice lo associa alla sessione che ha aperto, quella con I, e non ha modo di accorgersi che è stato generato da Bob per una sessione diversa. La correzione, nota come Needham-Schroeder-Lowe, aggiunge un solo campo:

Needham-Schroeder-Lowe (NSL)
3. A → B : { Na, A }Kb
6. B → A : { Na, Nb, B }Ka      ← il nome del mittente
7. A → B : { Nb }Kb

Nell'attacco Alice riceverebbe { Na, Nb, B }Ka mentre aspetta
una risposta da I: B ≠ I, abort.

Principio: nomina esplicitamente le parti

Abadi e Needham, nel 1994, lo mettono tra i principi di progettazione prudente: se l'identità di un principal è essenziale per il significato di un messaggio, il nome deve comparire dentro il messaggio, protetto dalla crittografia. Lowe ha trovato l'esempio perfetto.
06

La logica BAN

Nel 1989 Michael Burrows, Martín Abadi e lo stesso Roger Needham pubblicano A Logic of Authentication (DEC SRC Research Report 39, poi Proceedings of the Royal Society A e ACM TOCS nel 1990). L'idea è semplice e potente: invece di chiedersi «quali messaggi può costruire l'intruso?», ci si chiede cosa possono legittimamente credere i partecipanti dopo aver visto i messaggi. È una logica di credenze (doxastica), non di conoscenza o di segretezza.

Il linguaggio

FormulaSi leggeSignificato
P |≡ XP believes XP crede che X sia vera e agisce di conseguenza
P ◁ XP sees XQualcuno ha mandato a P un messaggio che contiene X; P lo legge (se può decifrarlo)
P |~ XP once said XP in qualche momento, anche lontano nel passato, ha mandato un messaggio con X
P |⇒ XP controls XP ha giurisdizione su X: se P lo crede, va creduto
#(X)X is freshX non è mai stato mandato prima della sessione corrente
P ↔K Qshared keyK è una buona chiave per P e Q: la conoscono solo loro (e chi si fidano)
→K Ppublic keyK è la chiave pubblica di P; la privata K⁻¹ la conosce solo P
P ⇌Y Qshared secretY è un segreto noto solo a P e Q (e chi si fidano)
{X}K from PencryptionX cifrato con K, mandato da P (P riconosce i propri messaggi)
⟨X⟩YcombineX combinato con il segreto Y, che ne prova l'origine

Il tempo è diviso in due epoche: il passato e il presente, che inizia con la sessione corrente. Le credenze del presente sono stabili per tutta la sessione. Un messaggio è #(X), fresco, se non è mai stato inviato nel passato: i nonce e i timestamp recenti sono i tipici oggetti freschi. La differenza tra P |~ X (P l'ha detto, chissà quando) e P |≡ X (P ci crede adesso) è il cuore di tutte le dimostrazioni.

Le regole di inferenza

Message meaning, chiave condivisa

MM
P |≡ Q ↔K PP ◁ {X}K
P |≡ Q |~ X

Se P crede che K sia condivisa solo con Q e vede un messaggio cifrato con K (che non ha scritto lui), allora Q ha detto X. Autentica l'origine, non il momento.

Message meaning, chiave pubblica

MM
P |≡ →K QP ◁ {X}K⁻¹
P |≡ Q |~ X

La versione per le firme: un messaggio firmato con la privata di Q viene da Q.

Message meaning, segreto condiviso

MM
P |≡ Q ⇌Y PP ◁ ⟨X⟩Y
P |≡ Q |~ X

Chi combina X con un segreto noto solo a P e Q non può che essere Q. È la regola usata per i nonce di NSPK.

Nonce verification

NV
P |≡ #(X)P |≡ Q |~ X
P |≡ Q |≡ X

Se Q ha detto X e X è fresco, Q l'ha detto in questa sessione, quindi ci crede ora. È l'unica regola che promuove «detto» a «creduto».

Jurisdiction

J
P |≡ Q |⇒ XP |≡ Q |≡ X
P |≡ X

Se Q è un'autorità su X (il server sulle chiavi di sessione) e ci crede, P lo adotta come propria credenza.

Freshness

F
P |≡ #(X)
P |≡ #(X, Y)

Se una parte di un messaggio è fresca, tutto il messaggio lo è: non può essere stato mandato prima che la sua parte esistesse.

Decomposizione

D
P |≡ Q |≡ (X, Y)
P |≡ Q |≡ X

Credere a una tupla vuol dire credere a ogni componente. Vale anche per |≡ e |~ semplici. Non vale il contrario per |~.

Seeing

V
P |≡ Q ↔K PP ◁ {X}K
P ◁ X

Chi vede un messaggio cifrato con una chiave che possiede ne vede il contenuto; chi vede una tupla ne vede le componenti.

Il metodo in quattro passi

  1. Idealizzazione: ogni messaggio diventa una formula. Le parti in chiaro spariscono (non provano nulla) e i campi vengono sostituiti da ciò che significano: la chiave Kab nel messaggio 2 diventa l'affermazione A ↔Kab B.
  2. Assunzioni: cosa credono i partecipanti all'inizio. Chiavi a lungo termine, fiducia nel server, freschezza dei propri nonce.
  3. Annotazione: dopo ogni messaggio P → Q : X si aggiunge Q ◁ X.
  4. Derivazione: si applicano le regole fino a ottenere gli obiettivi, tipicamente A |≡ A ↔K B e B |≡ A ↔K B (primo ordine) e A |≡ B |≡ A ↔K B (secondo ordine, conferma della chiave).

Il valore della logica non è tanto la prova finale quanto il catalogo delle assunzioni che servono per arrivarci. Se per chiudere la dimostrazione bisogna assumere qualcosa di strano, il protocollo ha un problema.

07

Analisi BAN di Needham-Schroeder

L'idealizzazione segue il paper originale. Il messaggio 1 è in chiaro e sparisce. Nel messaggio 2 S aggiunge esplicitamente #(A ↔Kab B), perché un server onesto genera chiavi nuove e Alice lo sa. I messaggi 4 e 5 diventano affermazioni sulla chiave, distinte dall'annotazione «from»: è così che BAN rappresenta il − 1, che serve solo a distinguere i due messaggi.

Needham-Schroeder idealizzato
2. S → A : { Na, A ↔Kab B, #(A ↔Kab B), { A ↔Kab B }Kbs }Kas
3. A → B : { A ↔Kab B }Kbs
4. B → A : { Nb, A ↔Kab B }Kab   from B
5. A → B : { Nb, A ↔Kab B }Kab   from A

Ora la derivazione, passo per passo. Le assunzioni a sinistra si possono disattivare con un clic: ogni passo che dipende da un'assunzione mancante, anche indirettamente, viene barrato, e così gli obiettivi. Prova a togliere la A8.

Derivazione BAN di Needham-SchroederInterattivo

Assunzioni (clic per toglierle)

Messaggi idealizzati

  • M2A ◁ {Na, A ↔Kab B, #(A ↔Kab B), {A ↔Kab B}Kbs}Kas
  • M3B ◁ {A ↔Kab B}Kbs
  • M4A ◁ {Nb, A ↔Kab B}Kab
  • M5B ◁ {Nb, A ↔Kab B}Kab
#RegolaDaConclusione
D1MMA1M2A |≡ S |~ (Na, A ↔Kab B, #(A ↔Kab B), …)
passo 1 / 18

D1 · message meaning

A ha ricevuto un messaggio cifrato con Kas, che crede di condividere solo con S: quindi S, in qualche momento, ha detto il suo contenuto. Non sappiamo ancora quando.

A crede nella chiave

A |≡ A ↔Kab B

B crede nella chiave

B |≡ A ↔Kab B

A crede che B ci creda

A |≡ B |≡ A ↔Kab B

B crede che A ci creda

B |≡ A |≡ A ↔Kab B
Clicca su una riga per evidenziarne le premesse. Senza A8, Bob non arriva mai a credere nella chiave: è l'attacco di Denning e Sacco, scoperto per via logica.

Il risultato è istruttivo. Alice raggiunge entrambi i suoi obiettivi grazie al suo nonce Na. Bob invece, al passo D8, sa soltanto che B |≡ S |~ A ↔Kab B: S ha detto, una volta, che Kab era buona. Per passare a «S lo crede adesso» serve la nonce verification, e l'unica cosa fresca possibile è la chiave stessa. Bisogna quindi assumere B |≡ #(A ↔Kab B): Bob crede che una chiave che riceve dentro un messaggio senza alcun elemento fresco sia nuova. Burrows, Abadi e Needham lo scrivono esplicitamente: è un'assunzione insolita, ed è quella sfruttata da Denning e Sacco.

Notate anche il passo D12: Alice deduce che il messaggio 4 è fresco non da Nb, di cui non sa nulla, ma dalla freschezza di Kab che le ha garantito S. Il nonce di Bob serve a Bob, non ad Alice. BAN rende esplicito chi usa cosa.

08

Cosa BAN non vede

Il paper del 1989 analizza anche Needham-Schroeder a chiave pubblica, e lo dichiara corretto: a parte un'assunzione sulla freschezza delle chiavi pubbliche distribuite da S, che il paper segnala, si ottengono A |≡ A ⇌Nb B, B |≡ A ⇌Na B e le credenze di secondo ordine. Sei anni dopo arriva Lowe. Come è possibile?

NSPK idealizzato (BAN, 1989)
3. A → B : { Na }Kb
6. B → A : { ⟨A ⇌Nb B⟩Na }Ka
7. A → B : { ⟨A ⇌Na B⟩Nb }Kb

Ci sono due falle, e sono caratteristiche del metodo, non dell'applicazione:

  • L'idealizzazione è informale. Il messaggio 6 reale è {Na, Nb}Ka: nei bit non c'è scritto «B». La formula idealizzata A ⇌Nb B nomina Bob, cioè attribuisce al messaggio un significato che il messaggio non porta. È proprio il campo che Lowe aggiunge. Con NSL l'idealizzazione diventa giustificata, perché il nome è nel testo cifrato.
  • BAN assume principal onesti e segreti che restano segreti. Nell'attacco Alice si comporta onestamente con I, che è un utente legittimo: decifra Nb e glielo manda, come vuole il protocollo. L'assunzione che Nb sia un segreto tra A e B è violata da un partecipante onesto, e BAN non ha un modello dell'intruso che possa accorgersene.

Da qui la storia successiva dei metodi formali. La logica GNY (Gong, Needham, Yahalom, 1990) aggiunge il concetto di possesso; Abadi e Tuttle (1991) danno a BAN una semantica; SVO (Syverson e van Oorschot, 1994) unifica le varianti. Poi il cambio di paradigma: Lowe con il model checking (FDR e Casper), Paulson con il metodo induttivo in Isabelle, e oggi strumenti come ProVerif e Tamarin, che modellano esplicitamente l'intruso Dolev-Yao e cercano tracce di attacco. Anche Kerberos V5 è stato analizzato così: nel 2005 Cervesato, Jaggard, Scedrov, Tsay e Walstad trovarono un attacco man-in-the-middle all'estensione PKINIT, corretto prima della pubblicazione di RFC 4556.

Allora a cosa serve BAN, oggi?

A pensare. È una logica che si fa con carta e penna in mezz'ora, e obbliga a scrivere cosa ogni messaggio dovrebbe significare e su quali assunzioni si regge la sicurezza. Molti difetti emergono già lì, prima ancora di derivare qualcosa. Non dimostra l'assenza di attacchi: dimostra che, se le assunzioni valgono e l'idealizzazione è fedele, le credenze sono giustificate.
09

Kerberos: architettura

Kerberos nasce al MIT nel Project Athena (1983–1991), che doveva far usare a migliaia di studenti workstation condivise e server di file, stampa e posta su una rete di campus considerata ostile. Steiner, Neuman e Schiller lo descrivono nel 1988 (Kerberos: An Authentication Service for Open Network Systems, USENIX). La versione 4 usa DES e un formato proprio; la versione 5 è standardizzata in RFC 1510 (1993) e poi RFC 4120 (2005), con la crittografia separata in RFC 3961, 3962 e 8009. Dal 2000 è il protocollo di autenticazione di Active Directory. Il nome viene dal cane a tre teste che custodisce l'Ade: client, server e KDC.

Kerberos è Needham-Schroeder simmetrico con la correzione di Denning e Sacco, più un livello in più. Il livello in più risolve un problema pratico: con NS, Alice deve usare Kas per ogni nuova sessione con ogni servizio. Se Kas deriva da una password, bisogna chiederla ogni volta o tenerla in memoria. Kerberos applica il protocollo due volte: prima per ottenere una chiave di sessione con il KDC stesso (il Ticket Granting Ticket), poi, usando quella, per ottenere chiavi con i singoli servizi.

Needham-SchroederKerberos V5Perché
SKDC = AS + TGS + database dei principalUn unico servizio logico, di solito un'unica macchina (o un DC di Active Directory)
KasChiave del principal, derivata dalla passwordGli utenti non sanno ricordare 32 byte casuali
KbsChiave del servizio, nel keytabUna per SPN, per kvno e per enctype
{Kab, A}K_{bs}Ticket (EncTicketPart)In più: flag, tempi, indirizzi, PAC
Na nel messaggio 2nonce di AS-REQ/TGS-REQ in EncKDCRepPartLo stesso ruolo: la risposta è per questa richiesta
Niente di fresco per Bauthtime, endtime nel ticket; ctime nell'authenticatorChiude Denning-Sacco con gli orologi
{Nb}K_{ab}, {Nb − 1}K_{ab}Authenticator {ctime}Kab + AP-REP opzionaleDue messaggi invece di tre, grazie al tempo
Password usata a ogni sessioneTGT: un ticket per il KDC stessoSingle sign-on: Kc serve solo al login

Un principal è un nome nella forma primary/instance@REALM: gianni@EXAMPLE.COM per un utente, HTTP/web.example.com@EXAMPLE.COM per un servizio (lo SPN, Service Principal Name), krbtgt/EXAMPLE.COM@EXAMPLE.COM per il TGS. Il KDC contiene la chiave di ogni principal. Un realm è il dominio amministrativo; tra realm diversi si stabiliscono trust con chiavi krbtgt/B.COM@A.COM condivise.

10

Kerberos V5 messaggio per messaggio

Tre scambi: AS (una volta per login), TGS (una volta per servizio, finché il TGT è valido), AP (a ogni connessione al servizio). I messaggi sono strutture ASN.1 codificate in DER; qui sono mostrati in notazione testuale, con i nomi dei campi di RFC 4120 e i commenti su chiave e key usage di ogni parte cifrata.

Kerberos V5: AS, TGS e APSequence
Clientgianni@EXAMPLE.COMKDC · ASkdc.example.com:88KDC · TGSkrbtgt/EXAMPLE.COMServizioHTTP/web.example.comAS exchange: il login (una volta al giorno)TGS exchange: un ticket per ogni servizioAP exchange: l'accesso al servizio1AS-REQ (senza preauth)2KRB-ERROR 25 PREAUTH_REQUIRED3Kc = string2key(password, salt)4AS-REQ + PA-ENC-TIMESTAMP5AS-REP: TGT + {Kc,tgs, …}Kc6verifica nonce, salva in ccache7TGS-REQ: TGT + {C, t}Kc,tgs8TGS-REP: ticket + {Kc,s, …}Kc,tgs9AP-REQ: ticket + {C, t}Kc,s10keytab, skew, replay cache11AP-REP: {t, subkey, seq}Kc,s
passo 1 / 11 · rete

AS exchange: il login (una volta al giorno)

1. kinit: richiesta del TGT

Il client chiede un ticket per il servizio speciale krbtgt/EXAMPLE.COM, il Ticket Granting Service. Tutto in chiaro: nome del client, servizio, scadenza, un nonce e la lista degli enctype supportati in ordine di preferenza. Viaggia su UDP o TCP, porta 88, in DER ASN.1.
sul filo
AS-REQ ::= [APPLICATION 10] {
  pvno      5,
  msg-type  10,          -- krb-as-req
  padata    { PA-PAC-REQUEST(128)
              include-pac TRUE },
  req-body {
    -- forwardable, renewable,
    -- canonicalize, renewable-ok
    kdc-options  0x40810010,
    cname   { NT-PRINCIPAL, "gianni" },
    realm   "EXAMPLE.COM",
    sname   { NT-SRV-INST, "krbtgt", "EXAMPLE.COM" },
    till    20261026083000Z,
    rtime   20261101073000Z,
    nonce   1386720521,
    -- aes256-sha384 … aes128-sha1
    etype   { 20, 19, 18, 17 }
  }
}
I messaggi del KDC viaggiano su UDP/TCP 88; l'AP-REQ e l'AP-REP viaggiano dentro il protocollo applicativo, qui HTTP con SPNEGO.

Alcune cose che il diagramma rende visibili:

  • Il KDC non ricorda nulla. Il TGS non tiene sessioni: tutto lo stato del client sta nel TGT, cifrato con la chiave di krbtgt. Il TGT è un cookie di sessione cifrato e firmato dal server per sé stesso.
  • Il servizio non parla con il KDC. Gli basta il proprio keytab. È ciò che rende Kerberos scalabile, e anche ciò che rende possibili i silver ticket.
  • Il ticket è fuori dalla enc-part. In Kerberos V4 il ticket era dentro la parte cifrata per il client, cifrato due volte. L'analisi BAN mostrò che la seconda cifratura non aggiunge nulla, e V5 la eliminò.
  • Il nonce resta. In AS-REP e TGS-REP il client controlla il nonce come Alice controllava Na. Il timestamp serve al servizio, il nonce al client.
  • Il PAC. In Active Directory il ticket contiene la Privilege Attribute Certificate: SID dell'utente e dei gruppi, firmati dal KDC. È lì che vive l'autorizzazione: Kerberos di per sé autentica soltanto.
11

Chiavi, enctype e string-to-key

La chiave a lungo termine di un utente, la Kas di Needham-Schroeder, è derivata dalla password con una funzione string2key che dipende dall'enctype. Per AES (RFC 3962) è PBKDF2-HMAC-SHA1 con un salt (per default realm in maiuscolo + nome del principal) e 4096 iterazioni, seguito da una derivazione DK(tkey, "kerberos") che usa AES stesso e la funzione n-fold di RFC 3961. Il widget la calcola nel browser, con WebCrypto; l'implementazione è verificata con i test vector di RFC 3961 e 3962.

Dalla password alla chiave KerberosInterattivo
Le chiavi AES dipendono dal salt, quindi dal nome dell'utente e dal realm: la stessa password dà chiavi diverse su principal diversi. La chiave RC4 no: è l'hash NT, identico ovunque.

Ogni parte cifrata di un messaggio usa un key usage diverso, un numero che entra nella derivazione delle chiavi di cifratura e di integrità. Lo stesso testo cifrato con la stessa chiave base ma usage diverso non è intercambiabile: un authenticator non può essere spacciato per una enc-part. È la versione crittografica della separazione dei messaggi che BAN otteneva con «from A» e Nb − 1.

etypeNomeRFCStato
1, 3des-cbc-crc, des-cbc-md53961Rimosso (RFC 6649): chiave a 56 bit
16des3-cbc-sha13961Deprecato (RFC 8429)
17aes128-cts-hmac-sha1-963962Diffuso, default di Active Directory insieme a 18
18aes256-cts-hmac-sha1-963962Diffuso, il più usato oggi
19aes128-cts-hmac-sha256-1288009Raccomandato, supportato da MIT krb5 e Heimdal
20aes256-cts-hmac-sha384-1928009Raccomandato
23rc4-hmac4757Deprecato (RFC 8429), ancora vivo in AD: chiave = hash NT
Key usageDoveChiave
1PA-ENC-TIMESTAMP in AS-REQKc
2Ticket (EncTicketPart) in AS-REP e TGS-REPKkrbtgt oppure Ksvc
3enc-part di AS-REPKc
7Authenticator dentro PA-TGS-REQKc,tgs
8enc-part di TGS-REPKc,tgs (o la subkey)
11Authenticator in AP-REQKc,s
12enc-part di AP-REPKc,s

Gli enctype AES di RFC 3962 cifrano in AES-CBC con ciphertext stealing e un confounder casuale di 16 byte, e autenticano con HMAC-SHA1 troncato a 96 bit (encrypt-and-MAC sul plaintext). Quelli di RFC 8009 passano a encrypt-then-MAC con HMAC-SHA256/384 e PBKDF2-HMAC-SHA256/384. Il client annuncia gli enctype in ordine di preferenza nell'AS-REQ, il KDC sceglie il più forte che conosce per ogni chiave coinvolta. Un client che offre ancora il 23 a un KDC che lo accetta è un invito al downgrade.

12

Analisi BAN di Kerberos

L'analisi di Kerberos è uno degli esempi centrali del paper BAN. Si considera il nucleo del protocollo, uno scambio AS (o TGS) più un AP: la struttura è identica, cambia solo chi fa la parte di Alice e di S. L è il lifetime del ticket, che nell'idealizzazione si fonde con il timestamp.

Kerberos (BAN, forma concreta)
1. A → S : A, B
2. S → A : { Ts, L, Kab, B, { Ts, L, Kab, A }Kbs }Kas
3. A → B : { Ts, L, Kab, A }Kbs, { A, Ta }Kab
4. B → A : { Ta + 1 }Kab
Kerberos idealizzato
2. S → A : { Ts, A ↔Kab B, { Ts, A ↔Kab B }Kbs }Kas
3. A → B : { Ts, A ↔Kab B }Kbs,
           { Ta, A ↔Kab B }Kab   from A
4. B → A : { Ta, A ↔Kab B }Kab   from B
Derivazione BAN di KerberosInterattivo

Assunzioni (clic per toglierle)

Messaggi idealizzati

  • M2A ◁ {Ts, A ↔Kab B, {Ts, A ↔Kab B}Kbs}Kas
  • M3B ◁ {Ts, A ↔Kab B}Kbs, {Ta, A ↔Kab B}Kab
  • M4A ◁ {Ta, A ↔Kab B}Kab
#RegolaDaConclusione
D1MMA1M2A |≡ S |~ (Ts, A ↔Kab B, …)
passo 1 / 20

D1 · message meaning

Come in Needham-Schroeder: cifrato con Kas, quindi viene da S.

A crede nella chiave

A |≡ A ↔Kab B

B crede nella chiave

B |≡ A ↔Kab B

B crede che A ci creda

B |≡ A |≡ A ↔Kab B

A crede che B ci creda

A |≡ B |≡ A ↔Kab B
Togli A6 o A7, le assunzioni sugli orologi: tutte le credenze di Bob crollano. Il prezzo della correzione di Denning e Sacco è un tempo condiviso.

Il confronto con Needham-Schroeder è tutto nei passi D8 e D14. Dove NS doveva assumere che Bob credesse fresca una chiave arrivata senza alcuna prova, Kerberos mette nel ticket un timestamp che Bob controlla con il proprio orologio. L'assunzione dubbia diventa B |≡ #(Ts), che è ragionevole se gli orologi sono sincronizzati. E il messaggio 4 di NS, la sfida con Nb, sparisce: l'authenticator con Ta fa lo stesso lavoro in un messaggio.

Dall'analisi BAN di Kerberos vengono tre osservazioni che si ritrovano nel design di V5:

  • La doppia cifratura del ticket è inutile. Il ticket è già protetto da Kbs; cifrarlo anche con Kas non aggiunge credenze. V5 lo porta fuori dalla enc-part.
  • Il «+ 1» non serve. Basta che il messaggio 4 sia distinguibile dal 3, e in V5 lo è per struttura (EncAPRepPart contro Authenticator) e per key usage (12 contro 11). AP-REP restituisce lo stesso ctime, non ctime + 1.
  • Gli orologi sono un'assunzione di sicurezza. BAN rende esplicito che senza sincronizzazione le credenze di Bob non reggono. Kerberos lo traduce in una tolleranza (clockskew, 300 secondi) e in una replay cache per gli authenticator ripetuti dentro la finestra, cosa che BAN non sa esprimere: per la logica, fresco vuol dire «di questa sessione», non «visto una sola volta».
13

Attacchi reali a Kerberos

Il protocollo regge: nessuno degli attacchi che si usano oggi nei penetration test di Active Directory rompe la logica di Kerberos. Tutti violano un'assunzione: chiavi forti, chiavi segrete, principal non compromessi, orologi affidabili. Rileggerli in termini BAN aiuta a capire cosa proteggere.

AS-REP roasting

Se un account ha «Do not require Kerberos preauthentication», chiunque può mandare un AS-REQ a suo nome e ricevere un AS-REP: la enc-part è cifrata con la chiave derivata dalla password e contiene campi prevedibili. Si attacca offline, senza limiti di tentativi. In BAN: Kas è l'assunzione A1, e la logica presuppone che sia una chiave buona, non una password da 8 caratteri.

Kerberoasting

Qualsiasi utente autenticato può chiedere un service ticket per qualsiasi SPN. Il ticket è cifrato con la chiave del servizio: se il servizio gira con un account utente e una password umana (spesso con etype 23, senza salt e senza iterazioni) la si cracca offline. Difese: gMSA con password di 120 caratteri ruotate, solo AES, monitoraggio delle TGS-REQ con RC4.

Pass-the-ticket

Un ticket con la sua chiave di sessione è un bearer token: chi copia la credential cache (un file in /tmp, la memoria di LSASS) può presentarlo da un'altra macchina fino alla scadenza. Gli indirizzi nel ticket (caddr) sono quasi sempre vuoti. BAN non modella la compromissione locale di un principal.

Overpass-the-hash

Con etype 23 la chiave del principal è l'hash NT. Chi ruba l'hash da un sistema Windows può calcolare un PA-ENC-TIMESTAMP valido e ottenere un TGT senza conoscere la password. Con le chiavi AES vale lo stesso: la chiave, non la password, è il segreto.

Golden ticket

La chiave di krbtgt cifra tutti i TGT. Chi la ottiene (DCSync, backup del DC) forgia TGT per qualunque utente con qualunque PAC, anche per utenti inesistenti, con durata a piacere. È la violazione dell'assunzione di giurisdizione: chiunque parli con la chiave di S è S. Rimedio: ruotare krbtgt due volte, perché il KDC accetta anche la chiave precedente.

Silver ticket

Con la chiave di un servizio si forgiano service ticket per quel servizio senza mai parlare col KDC, che quindi non ne vede traccia. Il servizio verifica solo la propria chiave: la firma del KDC sul PAC esiste, ma pochi servizi la fanno validare.

Deleghe

Con la delega unconstrained il client inoltra il proprio TGT al servizio, che può usarlo verso chiunque: compromettere quel server significa raccogliere TGT. Constrained delegation (S4U2Self, S4U2Proxy) e resource-based constrained delegation limitano i bersagli, ma configurazioni sbagliate restano un classico dei pentest. Bronze Bit (CVE-2020-17049) permetteva di riscrivere il flag forwardable in un ticket.

Tempo

Kerberos sostituisce i nonce con gli orologi: chi controlla l'NTP di un servizio sposta la finestra in cui un authenticator è accettato, e uno skew oltre i 5 minuti è un denial of service. La replay cache copre la finestra, ma solo per il singolo servizio e se la cache sopravvive ai riavvii.

Le contromisure moderne vanno tutte nella direzione di rafforzare le assunzioni. FAST (RFC 6113) mette l'AS-REQ in un tunnel protetto dalla chiave di un altro ticket (tipicamente quello della macchina), così il PA-ENC-TIMESTAMP non è più osservabile per un attacco offline. PKINIT (RFC 4556) sostituisce la password con un certificato e uno scambio Diffie-Hellman nell'AS exchange: smart card e Windows Hello for Business lo usano. Gli account di servizio gestiti (gMSA) eliminano le password umane sui servizi, e la disattivazione di RC4 toglie di mezzo l'hash NT come chiave Kerberos.

14

In sintesi

  1. 1Needham-Schroeder simmetrico (1978) distribuisce chiavi di sessione con un server fidato e introduce il ticket: un blob cifrato per il destinatario che il mittente trasporta senza leggerlo.
  2. 2Bob non ha nulla di fresco nel ticket: con una vecchia chiave compromessa, l'intruso fa replay all'infinito (Denning e Sacco, 1981). Si corregge con timestamp o con un nonce di Bob nel ticket.
  3. 3Needham-Schroeder a chiave pubblica cade dopo 17 anni per un nome mancante nel messaggio 6 (Lowe, 1995): nominare le parti dentro i messaggi cifrati.
  4. 4La logica BAN ragiona sulle credenze: message meaning dice chi ha parlato, nonce verification dice che ha parlato adesso, jurisdiction trasferisce la fiducia nel server.
  5. 5Su Needham-Schroeder, BAN arriva agli obiettivi di Bob solo assumendo che creda fresca la chiave: l'assunzione dubbia è l'attacco di Denning e Sacco.
  6. 6BAN non modella l'intruso né la segretezza e la sua idealizzazione è informale: per questo non vede l'attacco di Lowe. Oggi si affianca a model checker e prover come ProVerif e Tamarin.
  7. 7Kerberos V5 è Needham-Schroeder con timestamp e un livello in più (il TGT): AS, TGS, AP, con nonce per il client e tempo per il servizio, key usage per separare i messaggi.
  8. 8Su Kerberos BAN dimostra tutti e quattro gli obiettivi, sotto l'ipotesi di orologi sincronizzati. Gli attacchi reali (roasting, golden e silver ticket, pass-the-ticket) violano le assunzioni, non la logica.

Per approfondire: R. Needham, M. Schroeder, Using Encryption for Authentication in Large Networks of Computers (CACM, 1978); D. Denning, G. M. Sacco, Timestamps in Key Distribution Protocols (CACM, 1981); M. Burrows, M. Abadi, R. Needham, A Logic of Authentication (DEC SRC 39, 1989; ACM TOCS, 1990); G. Lowe, Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR (TACAS, 1996); M. Abadi, R. Needham, Prudent Engineering Practice for Cryptographic Protocols (1994); RFC 4120, 3961, 3962, 8009, 4556 e 6113.

GP

Lead | Solution Architect – CIAM & API Security

Fatto con da Gianni

© 2026 Tutti i diritti riservati

Costruito con Next.js & Tailwind CSS