Pick and Sort for Graphical Authentication

1. Declaração do Problema

A autenticação baseada em texto tradicional (senhas, PINs) sofre de baixa memorabilidade, suscetibilidade a adivinhação/phishing e fadiga do usuário. Embora alternativas modernas como Passkeys (WebAuthn) e biometria ofereçam melhorias, elas apresentam limitações significativas:

• Passkeys: Vinculadas a dispositivos ou ecossistemas específicos; a recuperação é difícil se um dispositivo for perdido ou substituído.
• Biometria: Não pode funcionar como mecanismo de autenticação web autônomo sem suporte coordenado de hardware, sistema operacional e navegadores; dados biométricos não podem ser redefinidos se comprometidos.
• Senhas Gráficas Existentes: Frequentemente sofrem de baixa entropia (usuários escolhem imagens óbvias), limitam-se a cenários de dispositivo único, dependem de gestos complexos ou dependem de pontos de referência visuais específicos que são fáceis de adivinhar.

Os autores visam preencher a lacuna entre segurança (alta entropia, resistência à adivinhação) e usabilidade (baixa carga cognitiva, interação semelhante a jogos) para cenários onde a velocidade de login não é crítica (por exemplo, acesso infrequente ou autenticação secundária).

2. Metodologia: O Esquema "Pick and Sort"

Os autores propõem um esquema híbrido de autenticação gráfica combinando mecanismos de reconhecimento e recordação.

Fluxo de Trabalho Principal

1. Registro: Usuários selecionam um conjunto de elementos visuais de pools categorizados (por exemplo, cores, ícones, formas) e os organizam em uma configuração espacial específica dentro de uma grade (por exemplo, 4×4).
2. Autenticação: Os usuários devem reconhecer seus elementos escolhidos e colocá-los nas mesmas posições exatas da grade.
3. Randomização: Para prevenir a adivinhação baseada em posição, o protótipo randomiza a ordem de exibição dos pools de elementos a cada tentativa de login, forçando o usuário a buscar ativamente seus itens específicos em vez de depender da memória muscular de locais fixos.

Características Principais de Design

• Mecanismo Híbrido:
  • Reconhecimento: Usuários identificam suas imagens escolhidas de um pool (reduzindo a carga de memória).
  • Recordação: Usuários devem lembrar a disposição espacial específica (aumentando a entropia).
• Configurabilidade: O tamanho da grade ($n$) e o número de elementos selecionados ($k$) são ajustáveis. O sistema suporta conjuntos disjuntos de elementos ($m$ conjuntos).
• Independência de Ordem: O segredo é definido pela configuração final dos elementos, não pela ordem em que foram clicados, reduzindo a carga cognitiva.
• Cálculo de Entropia: O espaço de senhas teórico é calculado usando o princípio da inclusão-exclusão para contabilizar conjuntos disjuntos e permutações da grade. A fórmula considera a seleção de $k$ elementos de $m$ conjuntos em uma grade $n \times n$.

Implementação do Protótipo

• Pilha Tecnológica: HTML/CSS/JS (Frontend), Django (Backend), SQLite (Banco de Dados).
• Conjuntos de Elementos: Três conjuntos curados: Cores (40 itens), Ícones (90 itens), Formas (50 itens).
• Restrições: Usuários devem selecionar pelo menos um elemento de cada conjunto e organizá-los em uma grade 4×4.

3. Contribuições Principais

1. Design de Esquema Novel: Introdução do "Pick and Sort", um método de autenticação gráfica baseado em grade e independente de plataforma que equilibra reconhecimento e recordação.
2. Estrutura Teórica: Uma formulação matemática para calcular a entropia teórica do esquema com base no tamanho da grade, seleção de elementos e restrições de conjunto.
3. Estudo Empírico com Usuários: Um estudo preliminar com 82 participantes (incluindo menores) avaliando a usabilidade, memorabilidade e características de segurança do esquema.
4. Análise de Segurança: Análise quantitativa da resistência do esquema a ataques de adivinhação usando entropia de Shannon empírica e métricas de adivinhabilidade (fator de trabalho).

4. Resultados

O estudo envolveu 82 participantes, com 59 completando a primeira etapa de login e 43 completando todas as três etapas (Registro, Dia 1, Dia 10, Dia 28).

Usabilidade e Desempenho

• Tempo de Registro: Média de ~50 segundos. Usuários mais jovens (<20) foram mais rápidos que grupos mais velhos.
• Tempo de Login: Média de ~22 segundos (tentativas bem-sucedidas). Isso é mais lento que métodos baseados em texto, mas consistente entre as etapas.
• Taxa de Sucesso:
  • Etapa 1 (Dia 1): 58% de taxa de sucesso.
  • Etapas Subsequentes (Dia 10/28): Melhorou para 74%.
  • Observação: As taxas de sucesso melhoram com a prática, e o esquema permanece memorável mesmo após um intervalo de 28 dias.
• Retenção: 72,88% dos participantes completaram todas as fases.

Segurança e Entropia

• Seleção de Elementos: Usuários tipicamente selecionaram 3–5 elementos. "Preto" foi a escolha de cor mais frequente.
• Viés de Padrão: Usuários favoreceram padrões simples e reproduzíveis:
  • Linhas Horizontais: 23 ocorrências.
  • Formas em L: 19 ocorrências.
  • Diagonais: 9 ocorrências.
  • Padrões complexos (quadrados) foram raros.
• Entropia Empírica:
  • Segredos únicos totais observados: 59.
  • Entropia de Shannon: 5,85 bits (aproximando-se do máximo teórico para o tamanho da amostra).
  • Adivinhabilidade: Um atacante adivinhando os segredos mais comuns primeiro precisaria de:
    • 5 tentativas para comprometer 10% das contas.
    • 29 tentativas para comprometer 50% das contas.
  • Nota: Embora a entropia teórica seja alta (~120 bits), a entropia real é limitada pelo viés do usuário em direção a padrões simples.

5. Significância e Limitações

Significância

• Acessibilidade: O esquema é altamente adequado para demografias específicas (por exemplo, crianças, idosos) que podem achar senhas de texto difíceis, mas conseguem engajar-se com a interface visual "semelhante a jogos".
• Papel Complementar: Não destina-se a substituir Passkeys ou biometria, mas serve como um método de fallback robusto ou autenticação secundária para ambientes baseados em navegador onde o suporte avançado de hardware está indisponível.
• Implantabilidade: Não requer hardware especializado; funciona em qualquer dispositivo com interface de toque ou clique.

Limitações e Ameaças à Validade

• Validade Interna: Participantes usaram seus próprios dispositivos remotamente, introduzindo variabilidade em tamanhos de tela e métodos de entrada. Nenhuma pesquisa de satisfação pós-estudo foi conduzida.
• Validade Externa: A amostra foi extraída de redes universitárias e conexões pessoais, potencialmente carecendo de diversidade demográfica.
• Lacunas de Segurança: O estudo não simulou ataques adversariais do mundo real (por exemplo, shoulder surfing). A preferência observada por padrões simples (linhas, formas em L) sugere que, sem orientação, os usuários podem reduzir a entropia efetiva.
• Recursos Ausentes: O protótipo carecia de um mecanismo de "Esqueci a Senha", impedindo a medição de Taxas de Rejeição Falsa (FRR) e Taxas de Aceitação Falsa (FAR).

Conclusão

"Pick and Sort" demonstra que um esquema de autenticação gráfica baseado em grade e configurável pode oferecer um equilíbrio viável entre segurança e usabilidade. Embora os tempos de login sejam mais longos que os métodos convencionais, o esquema mostra promessa para cenários de acesso infrequente e grupos de usuários específicos. Trabalhos futuros focam em refinar a interface para desencorajar padrões simples, expandir a diversidade de elementos para acessibilidade e conduzir estudos longitudinais em grande escala.