Verso la Verifica Formale degli Algoritmi di Generazione delle Password nei Password Manager

1. Introduzione

I password manager (PM) sono strumenti critici raccomandati dagli esperti di sicurezza per mitigare le vulnerabilità associate all'autenticazione tramite password, come password deboli e riutilizzo delle stesse. Consentono l'uso di password forti e uniche gestendo archiviazione e generazione. Tuttavia, l'adozione da parte degli utenti è ostacolata da una mancanza di fiducia in queste applicazioni. Questo documento identifica la funzione di generazione casuale di password (RPG) come un fattore chiave che influenza sia la fiducia che l'utilizzo. Per affrontare questo problema, gli autori propongono lo sviluppo e la verifica formale di un'implementazione di riferimento per un algoritmo RPG, con l'obiettivo di fornire una base crittograficamente solida e dimostrabilmente sicura di cui utenti e sviluppatori possano fidarsi.

Il problema centrale è che, sebbene i PM promuovano la sicurezza, i loro meccanismi interni—in particolare la generazione delle password—sono spesso scatole nere opache. Senza garanzie verificabili, gli utenti rimangono scettici. La soluzione proposta prevede l'uso di metodi formali, nello specifico il framework EasyCrypt, per specificare matematicamente l'algoritmo e dimostrare le sue proprietà di correttezza e sicurezza rispetto a un modello avversario ben definito.

2. Algoritmi Attuali di Generazione delle Password

Il documento esamina 15 password manager, concentrandosi su tre esempi open-source e ampiamente utilizzati: il gestore integrato di Google Chrome, Bitwarden e KeePass. L'analisi rivela modelli comuni e differenze critiche nei loro approcci alla generazione di password casuali.

3. Implementazione Formalmente Verificata Proposta

Il contributo centrale del documento è la proposta di costruire un'implementazione di riferimento RPG con dimostrazioni controllate dalla macchina delle sue proprietà.

4. Risultati Sperimentali e Analisi

Sebbene il PDF fornito sia un lavoro preliminare e non contenga risultati sperimentali completi, prepara il terreno per essi. La verifica proposta produrrebbe i seguenti risultati tangibili:

• Rapporto di Verifica: Un certificato di dimostrazione generato automaticamente da EasyCrypt, che conferma che il codice dell'algoritmo aderisce alla sua specifica formale e ai teoremi di sicurezza.
• Analisi Comparativa: L'algoritmo verificato potrebbe essere confrontato con le implementazioni esistenti in Chrome, Bitwarden e KeePass. I test coinvolgerebbero la generazione di grandi lotti di password (es. 1 milione) con politiche identiche e l'analisi statistica della distribuzione.
• Metrica: Una metrica chiave sarebbe la Divergenza di Kullback-Leibler (KL) o il test del Chi-quadrato tra la distribuzione empirica delle password generate e la distribuzione uniforme teorica sullo spazio definito dalla politica. Un algoritmo formalmente verificato dovrebbe mostrare una divergenza statisticamente indistinguibile da zero, mentre implementazioni non verificate potrebbero rivelare sottili distorsioni.
• Descrizione del Grafico: Un grafico a barre che confronta l'entropia (in bit) della distribuzione delle password generate per l'algoritmo di ciascun PM rispetto all'entropia massima teorica per la politica data. La barra dell'implementazione di riferimento verificata dovrebbe allinearsi perfettamente con la barra "Massimo Teorico".

5. Dettagli Tecnici e Quadro Matematico

La verifica formale si basa su una modellazione matematica precisa. Definiamo i concetti fondamentali:

Spazio delle Password: Data una politica con lunghezza $L$ e set di caratteri consentiti $S_1, ..., S_n$, l'insieme totale delle password conformi $\mathcal{P}$ è un sottoinsieme del prodotto cartesiano $\mathcal{C}^L$, dove $\mathcal{C} = \bigcup_{i=1}^n S_i$. La dimensione di $\mathcal{P}$ è vincolata dalle regole di minimo e massimo.

Distribuzione Uniforme: L'obiettivo di sicurezza è che l'algoritmo $\mathcal{A}$ implementi una funzione indistinguibile da un vero campionatore uniforme $\mathcal{U}_{\mathcal{P}}$. Per qualsiasi password $p \in \mathcal{P}$, la probabilità dovrebbe essere: $$\Pr[\mathcal{A}(policy) = p] = \frac{1}{|\mathcal{P}|}$$ dove $|\mathcal{P}|$ è la cardinalità dell'insieme delle password valide.

Schema della Dimostrazione Basata su Giochi: La sicurezza è inquadrata come un gioco "Reale-o-Casuale" (RoR).

1. Il challenger lancia una moneta segreta $b \xleftarrow{\$} \{0,1\}$.
2. L'avversario $\mathcal{D}$ può interrogare il challenger con politiche per le password.
3. Se $b=0$ (Reale), il challenger esegue l'algoritmo effettivo $\mathcal{A}$.
4. Se $b=1$ (Casuale), il challenger campiona uniformemente da $\mathcal{P}$ usando $\mathcal{U}_{\mathcal{P}}$.
5. $\mathcal{D}$ produce un'ipotesi $b'$.

6. Quadro di Analisi: Un Esempio Senza Codice

Poiché il PDF non include codice effettivo, ecco un quadro concettuale di analisi per valutare un algoritmo RPG, presentato come una checklist:

7. Applicazioni Future e Direzioni di Ricerca

Il lavoro apre diverse strade promettenti:

• Standardizzazione: Un RPG formalmente verificato potrebbe diventare un componente standard (come una libreria) integrato nei PM di tutto il settore, simile a come libsodium fornisce primitive crittografiche verificate.
• Integrazione con Browser e Sistemi Operativi: I sistemi operativi (es. Windows Hello, macOS Keychain) e i browser potrebbero adottare il generatore verificato per le loro funzioni integrate di suggerimento password, alzando il livello di sicurezza di base per tutti gli utenti.
• Generazione Supportata da Hardware: L'algoritmo verificato potrebbe essere implementato in elementi hardware sicuri (TPM, Secure Enclave) per una generazione sia fisicamente che logicamente sicura.
• Considerazioni Post-Quantum: Ricerche future potrebbero esplorare politiche di generazione delle password che producono password resistenti sia ad attacchi brute-force classici che quantistici, con dimostrazioni formali adattate a nuovi modelli di minaccia.
• Verifica del Compromesso Usabilità-Sicurezza: Estendere il modello formale per dimostrare proprietà sulla memorabilità o sulla facilità di digitazione delle password generate, colmando il divario tra crittografia pura e interazione uomo-computer.
• Analisi Automatica delle Politiche: Sviluppare strumenti che utilizzano il modello formale per analizzare automaticamente una politica definita dall'utente e segnalarne l'entropia effettiva e qualsiasi vincolo non intenzionale che indebolisca lo spazio delle password.

8. Riferimenti

1. Grilo, M., Ferreira, J. F., & Almeida, J. B. (2021). Towards Formal Verification of Password Generation Algorithms used in Password Managers. arXiv preprint arXiv:2106.03626.
2. Bellare, M., & Rogaway, P. (2006). The security of triple encryption and a framework for code-based game-playing proofs. In Advances in Cryptology-EUROCRYPT 2006 (pp. 409-426). Springer.
3. Barthe, G., Dupressoir, F., Grégoire, B., Kunz, C., Schmidt, B., & Strub, P. Y. (2016). EasyCrypt: A computer-aided cryptography toolset. Lecture Notes in Computer Science, 9573, 3-32.
4. National Institute of Standards and Technology (NIST). (2020). Digital Identity Guidelines: Authentication and Lifecycle Management (SP 800-63B).
5. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27(3), 379-423. (Lavoro fondamentale su entropia e teoria dell'informazione).
6. Florêncio, D., Herley, C., & Van Oorschot, P. C. (2014). An administrator's guide to internet password research. In 28th Large Installation System Administration Conference (LISA14) (pp. 44-61).

9. Prospettiva dell'Analista: Intuizione Fondamentale e Critica