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:
- Autenticazione della chiave: Alice sa che la chiave è condivisa con Bob e con nessun altro (a parte il server fidato).
- Freschezza: la chiave è stata generata per questa sessione, non è una chiave vecchia e magari compromessa.
- Conferma della chiave: Alice sa che Bob ha davvero ricevuto la chiave e la sta usando adesso.
«Prone to extremely subtle errors»
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.
| Simbolo | Significato |
|---|---|
| A, B | Principal onesti: Alice inizia, Bob risponde |
| S | Server di autenticazione fidato (in Kerberos: il KDC) |
| I, I(A) | L'intruso; I(A) è l'intruso che si spaccia per A |
| Kas | Chiave simmetrica a lungo termine condivisa da A e S |
| Kab | Chiave di sessione, generata per una sola conversazione |
| Ka, Ka⁻¹ | Chiave pubblica e privata di A |
| Na | Nonce: numero casuale, imprevedibile, usato una volta sola |
| Ts | Timestamp generato da S |
| {X}K | X cifrato con K (con integrità: senza K non si legge né si modifica) |
| A → B : X | A manda X a B. In realtà: A mette X sulla rete, indirizzato a B |
| 1.3, 2.6 | Messaggio 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.
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.
1. Alice chiede una chiave per parlare con Bob
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.A → S : A, B, Na Na = 0x5c1e9a07d23f4b81 // 64 bit casuali
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
Bnel 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
Anel 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.
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.
Sessione di ieri (o di tre anni fa)
1. Una sessione legittima
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:
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)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 }KabLa 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).
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.
1. Alice chiede la chiave pubblica di Bob
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.
Sessione 1: Alice parla con I
1. Alice inizia una sessione con l'intruso
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:
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
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
| Formula | Si legge | Significato |
|---|---|---|
| P |≡ X | P believes X | P crede che X sia vera e agisce di conseguenza |
| P ◁ X | P sees X | Qualcuno ha mandato a P un messaggio che contiene X; P lo legge (se può decifrarlo) |
| P |~ X | P once said X | P in qualche momento, anche lontano nel passato, ha mandato un messaggio con X |
| P |⇒ X | P controls X | P ha giurisdizione su X: se P lo crede, va creduto |
| #(X) | X is fresh | X non è mai stato mandato prima della sessione corrente |
| P ↔K Q | shared key | K è una buona chiave per P e Q: la conoscono solo loro (e chi si fidano) |
| →K P | public key | K è la chiave pubblica di P; la privata K⁻¹ la conosce solo P |
| P ⇌Y Q | shared secret | Y è un segreto noto solo a P e Q (e chi si fidano) |
| {X}K from P | encryption | X cifrato con K, mandato da P (P riconosce i propri messaggi) |
| ⟨X⟩Y | combine | X 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
MMSe 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
MMLa versione per le firme: un messaggio firmato con la privata di Q viene da Q.
Message meaning, segreto condiviso
MMChi 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
NVSe 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
JSe Q è un'autorità su X (il server sulle chiavi di sessione) e ci crede, P lo adotta come propria credenza.
Freshness
FSe una parte di un messaggio è fresca, tutto il messaggio lo è: non può essere stato mandato prima che la sua parte esistesse.
Decomposizione
DCredere a una tupla vuol dire credere a ogni componente. Vale anche per |≡ e |~ semplici. Non vale il contrario per |~.
Seeing
VChi 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
- 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
Kabnel messaggio 2 diventa l'affermazione A ↔Kab B. - Assunzioni: cosa credono i partecipanti all'inizio. Chiavi a lungo termine, fiducia nel server, freschezza dei propri nonce.
- Annotazione: dopo ogni messaggio
P → Q : Xsi aggiungeQ ◁ X. - 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.
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.
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 AOra 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.
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
| # | Regola | Da | Conclusione | |
|---|---|---|---|---|
| D1 | MM | A1M2 | A |≡ S |~ (Na, A ↔Kab B, #(A ↔Kab B), …) |
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 BB crede nella chiave
B |≡ A ↔Kab BA crede che B ci creda
A |≡ B |≡ A ↔Kab BB crede che A ci creda
B |≡ A |≡ A ↔Kab BIl 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.
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?
3. A → B : { Na }Kb
6. B → A : { ⟨A ⇌Nb B⟩Na }Ka
7. A → B : { ⟨A ⇌Na B⟩Nb }KbCi 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
Nbsia 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?
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-Schroeder | Kerberos V5 | Perché |
|---|---|---|
| S | KDC = AS + TGS + database dei principal | Un unico servizio logico, di solito un'unica macchina (o un DC di Active Directory) |
| Kas | Chiave del principal, derivata dalla password | Gli utenti non sanno ricordare 32 byte casuali |
| Kbs | Chiave del servizio, nel keytab | Una per SPN, per kvno e per enctype |
| {Kab, A}K_{bs} | Ticket (EncTicketPart) | In più: flag, tempi, indirizzi, PAC |
| Na nel messaggio 2 | nonce di AS-REQ/TGS-REQ in EncKDCRepPart | Lo stesso ruolo: la risposta è per questa richiesta |
| Niente di fresco per B | authtime, endtime nel ticket; ctime nell'authenticator | Chiude Denning-Sacco con gli orologi |
| {Nb}K_{ab}, {Nb − 1}K_{ab} | Authenticator {ctime}Kab + AP-REP opzionale | Due messaggi invece di tre, grazie al tempo |
| Password usata a ogni sessione | TGT: un ticket per il KDC stesso | Single 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.
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.
AS exchange: il login (una volta al giorno)
1. kinit: richiesta del TGT
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.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 }
}
}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.
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.
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.
| etype | Nome | RFC | Stato |
|---|---|---|---|
| 1, 3 | des-cbc-crc, des-cbc-md5 | 3961 | Rimosso (RFC 6649): chiave a 56 bit |
| 16 | des3-cbc-sha1 | 3961 | Deprecato (RFC 8429) |
| 17 | aes128-cts-hmac-sha1-96 | 3962 | Diffuso, default di Active Directory insieme a 18 |
| 18 | aes256-cts-hmac-sha1-96 | 3962 | Diffuso, il più usato oggi |
| 19 | aes128-cts-hmac-sha256-128 | 8009 | Raccomandato, supportato da MIT krb5 e Heimdal |
| 20 | aes256-cts-hmac-sha384-192 | 8009 | Raccomandato |
| 23 | rc4-hmac | 4757 | Deprecato (RFC 8429), ancora vivo in AD: chiave = hash NT |
| Key usage | Dove | Chiave |
|---|---|---|
| 1 | PA-ENC-TIMESTAMP in AS-REQ | Kc |
| 2 | Ticket (EncTicketPart) in AS-REP e TGS-REP | Kkrbtgt oppure Ksvc |
| 3 | enc-part di AS-REP | Kc |
| 7 | Authenticator dentro PA-TGS-REQ | Kc,tgs |
| 8 | enc-part di TGS-REP | Kc,tgs (o la subkey) |
| 11 | Authenticator in AP-REQ | Kc,s |
| 12 | enc-part di AP-REP | Kc,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.
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.
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 }Kab2. 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 BAssunzioni (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
| # | Regola | Da | Conclusione | |
|---|---|---|---|---|
| D1 | MM | A1M2 | A |≡ S |~ (Ts, A ↔Kab B, …) |
D1 · message meaning
Come in Needham-Schroeder: cifrato con Kas, quindi viene da S.
A crede nella chiave
A |≡ A ↔Kab BB crede nella chiave
B |≡ A ↔Kab BB crede che A ci creda
B |≡ A |≡ A ↔Kab BA crede che B ci creda
A |≡ B |≡ A ↔Kab BIl 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».
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.
In sintesi
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.