Pick and Sort for Graphical Authentication

1. Enunciato del Problema

L'autenticazione testuale tradizionale (password, PIN) soffre di scarsa memorabilità, suscettibilità a tentativi di indovinamento/phishing e affaticamento dell'utente. Sebbene alternative moderne come Passkeys (WebAuthn) e biometria offrano miglioramenti, presentano limitazioni significative:

• Passkeys: Legati a dispositivi o ecosistemi specifici; il recupero è difficile se un dispositivo viene perso o sostituito.
• Biometria: Non può funzionare come meccanismo di autenticazione web autonomo senza un supporto coordinato da hardware, sistema operativo e browser; i dati biometrici non possono essere resettati se compromessi.
• Password Grafiche Esistenti: Spesso soffrono di bassa entropia (gli utenti scelgono immagini ovvie), sono limitate a scenari su singolo dispositivo, si basano su gesti complessi o dipendono da punti caldi visivi specifici che sono facili da indovinare.

Gli autori mirano a colmare il divario tra sicurezza (alta entropia, resistenza all'indovinamento) e usabilità (basso carico cognitivo, interazione simile a un gioco) per scenari in cui la velocità di accesso non è critica (ad esempio, accessi infrequenti o autenticazione secondaria).

2. Metodologia: Lo Schema "Pick and Sort"

Gli autori propongono uno schema ibrido di autenticazione grafica che combina meccanismi di riconoscimento e richiamo.

Flusso di Lavoro Principale

1. Registrazione: Gli utenti selezionano un insieme di elementi visivi da pool categorizzati (ad esempio, colori, icone, forme) e li dispongono in una configurazione spaziale specifica all'interno di una griglia (ad esempio, 4×4).
2. Autenticazione: Gli utenti devono riconoscere gli elementi scelti e posizionarli nelle stesse esatte posizioni della griglia.
3. Randomizzazione: Per prevenire l'indovinamento basato sulla posizione, il prototipo randomizza l'ordine di visualizzazione dei pool di elementi ad ogni tentativo di accesso, costringendo l'utente a cercare attivamente i propri elementi specifici invece di affidarsi alla memoria muscolare di posizioni fisse.

Caratteristiche Chiave di Progettazione

• Meccanismo Ibrido:
  • Riconoscimento: Gli utenti identificano le immagini scelte da un pool (riducendo il carico di memoria).
  • Richiamo: Gli utenti devono ricordare il preciso arrangiamento spaziale (aumentando l'entropia).
• Configurabilità: La dimensione della griglia ($n$) e il numero di elementi selezionati ($k$) sono regolabili. Il sistema supporta insiemi disgiunti di elementi ($m$ insiemi).
• Indipendenza dall'Ordine: Il segreto è definito dalla configurazione finale degli elementi, non dall'ordine in cui sono stati cliccati, riducendo il carico cognitivo.
• Calcolo dell'Entropia: Lo spazio delle password teorico è calcolato utilizzando il principio di inclusione-esclusione per tenere conto di insiemi disgiunti e permutazioni della griglia. La formula tiene conto della selezione di $k$ elementi da $m$ insiemi in una griglia $n \times n$.

Implementazione del Prototipo

• Stack Tecnologico: HTML/CSS/JS (Frontend), Django (Backend), SQLite (Database).
• Insiemi di Elementi: Tre insiemi curati: Colori (40 elementi), Icone (90 elementi), Forme (50 elementi).
• Vincoli: Gli utenti devono selezionare almeno un elemento da ogni insieme e disporli in una griglia 4×4.

3. Contributi Chiave

1. Progettazione di uno Schema Innovativo: Introduzione di "Pick and Sort", un metodo di autenticazione grafica basato su griglia e indipendente dalla piattaforma che bilancia riconoscimento e richiamo.
2. Quadro Teorico: Una formulazione matematica per calcolare l'entropia teorica dello schema basata su dimensione della griglia, selezione degli elementi e vincoli degli insiemi.
3. Studio Empirico sugli Utenti: Uno studio preliminare con 82 partecipanti (inclusi minori) che valuta l'usabilità, la memorabilità e le caratteristiche di sicurezza dello schema.
4. Analisi di Sicurezza: Analisi quantitativa della resistenza dello schema agli attacchi di indovinamento utilizzando l'entropia di Shannon empirica e metriche di indovinabilità (fattore di lavoro).

4. Risultati

Lo studio ha coinvolto 82 partecipanti, con 59 che hanno completato la prima fase di accesso e 43 che hanno completato tutte e tre le fasi (Registrazione, Giorno 1, Giorno 10, Giorno 28).

Usabilità e Prestazioni

• Tempo di Registrazione: Media di ~50 secondi. Gli utenti più giovani (<20) sono stati più veloci dei gruppi più anziani.
• Tempo di Accesso: Media di ~22 secondi (tentativi riusciti). Questo è più lento dei metodi basati su testo ma coerente tra le fasi.
• Tasso di Successo:
  • Fase 1 (Giorno 1): 58% di tasso di successo.
  • Fasi Successive (Giorno 10/28): Migliorato al 74%.
  • Osservazione: I tassi di successo migliorano con la pratica e lo schema rimane memorabile anche dopo un intervallo di 28 giorni.
• Ritenzione: Il 72,88% dei partecipanti ha completato tutte le fasi.

Sicurezza ed Entropia

• Selezione degli Elementi: Gli utenti hanno tipicamente selezionato 3–5 elementi. Il "Nero" è stata la scelta di colore più frequente.
• Pregiudizio nei Modelli: Gli utenti hanno favorito modelli semplici e riproducibili:
  • Linee Orizzontali: 23 occorrenze.
  • Forme a L: 19 occorrenze.
  • Diagonali: 9 occorrenze.
  • Modelli complessi (quadrati) erano rari.
• Entropia Empirica:
  • Segreti unici totali osservati: 59.
  • Entropia di Shannon: 5,85 bit (avvicinandosi al massimo teorico per la dimensione del campione).
  • Indovinabilità: Un attaccante che indovina prima i segreti più comuni avrebbe bisogno di:
    • 5 tentativi per compromettere il 10% degli account.
    • 29 tentativi per compromettere il 50% degli account.
  • Nota: Sebbene l'entropia teorica sia alta (~120 bit), l'effettiva entropia è limitata dal pregiudizio degli utenti verso modelli semplici.

5. Significato e Limitazioni

Significato

• Accessibilità: Lo schema è altamente adatto a specifiche demografie (ad esempio, bambini, anziani) che potrebbero trovare le password testuali difficili ma possono interagire con l'interfaccia visiva "simile a un gioco".
• Ruolo Complementare: Non è inteso a sostituire Passkeys o biometria, ma funge da metodo di fallback robusto o di autenticazione secondaria per ambienti basati su browser dove non è disponibile supporto hardware avanzato.
• Deployabilità: Non richiede hardware specializzato; funziona su qualsiasi dispositivo con un'interfaccia touch o click.

Limitazioni e Minacce alla Validità

• Validità Interna: I partecipanti hanno utilizzato i propri dispositivi in remoto, introducendo variabilità nelle dimensioni dello schermo e nei metodi di input. Non sono stati condotti sondaggi di soddisfazione post-studio.
• Validità Esterna: Il campione è stato tratto da reti universitarie e connessioni personali, potenzialmente mancando di diversità demografica.
• Lacune di Sicurezza: Lo studio non ha simulato attacchi avversari reali (ad esempio, shoulder surfing). La preferenza osservata per modelli semplici (linee, forme a L) suggerisce che, senza guida, gli utenti potrebbero ridurre l'entropia effettiva.
• Funzionalità Mancanti: Il prototipo mancava di un meccanismo "Password Dimenticata", impedendo la misurazione dei Tassi di Rifiuto Falso (FRR) e dei Tassi di Accettazione Falsa (FAR).

Conclusione

"Pick and Sort" dimostra che uno schema di autenticazione grafica basato su griglia e configurabile può offrire un equilibrio vitale tra sicurezza e usabilità. Sebbene i tempi di accesso siano più lunghi rispetto ai metodi convenzionali, lo schema mostra promesse per scenari di accesso infrequente e per specifici gruppi di utenti. Il lavoro futuro si concentra sul perfezionamento dell'interfaccia per scoraggiare modelli semplici, espandere la diversità degli elementi per l'accessibilità e condurre studi longitudinali su larga scala.