Pick and Sort for Graphical Authentication

Aquí se presenta un resumen técnico detallado del artículo "Pick and Sort for Graphical Authentication" de Rahartomo et al.

1. Planteamiento del Problema

La autenticación basada en texto tradicional (contraseñas, PINs) adolece de una pobre memorabilidad, susceptibilidad a adivinanzas/phishing y fatiga del usuario. Aunque las alternativas modernas como Passkeys (WebAuthn) y la biometría ofrecen mejoras, presentan limitaciones significativas:

• Passkeys: Vinculados a dispositivos o ecosistemas específicos; la recuperación es difícil si se pierde o reemplaza un dispositivo.
• Biometría: No puede funcionar como un mecanismo de autenticación web independiente sin un soporte coordinado de hardware, sistema operativo y navegadores; los datos biométricos no pueden restablecerse si se ven comprometidos.
• Contraseñas Gráficas Existentes: A menudo sufren de baja entropía (los usuarios eligen imágenes obvias), se limitan a escenarios de un solo dispositivo, dependen de gestos complejos o requieren puntos calientes visuales específicos que son fáciles de adivinar.

Los autores buscan cerrar la brecha entre seguridad (alta entropía, resistencia a adivinanzas) y usabilidad (baja carga cognitiva, interacción tipo juego) para escenarios donde la velocidad de inicio de sesión no es crítica (por ejemplo, acceso infrecuente o autenticación secundaria).

2. Metodología: El Esquema "Pick and Sort"

Los autores proponen un esquema híbrido de autenticación gráfica que combina mecanismos de reconocimiento y recuerdo.

Flujo de Trabajo Principal

1. Registro: Los usuarios seleccionan un conjunto de elementos visuales de grupos categorizados (por ejemplo, colores, iconos, formas) y los organizan en una configuración espacial específica dentro de una cuadrícula (por ejemplo, 4×4).
2. Autenticación: Los usuarios deben reconocer sus elementos elegidos y colocarlos en las mismas posiciones exactas de la cuadrícula.
3. Aleatorización: Para prevenir la adivinanza basada en la posición, el prototipo aleatoriza el orden de visualización de los grupos de elementos en cada intento de inicio de sesión, obligando al usuario a buscar activamente sus artículos específicos en lugar de depender de la memoria muscular de ubicaciones fijas.

Características Clave de Diseño

• Mecanismo Híbrido:
  • Reconocimiento: Los usuarios identifican sus imágenes elegidas de un grupo (reduciendo la carga de memoria).
  • Recuerdo: Los usuarios deben recordar la disposición espacial específica (aumentando la entropía).
• Configurabilidad: El tamaño de la cuadrícula ($n$) y el número de elementos seleccionados ($k$) son ajustables. El sistema admite conjuntos disjuntos de elementos ($m$ conjuntos).
• Independencia del Orden: El secreto se define por la configuración final de los elementos, no por el orden en que se hicieron clic, reduciendo la carga cognitiva.
• Cálculo de Entropía: El espacio de contraseñas teórico se calcula utilizando el principio de inclusión-exclusión para tener en cuenta conjuntos disjuntos y permutaciones de la cuadrícula. La fórmula contempla la selección de $k$ elementos de $m$ conjuntos en una cuadrícula de $n \times n$.

Implementación del Prototipo

• Pila Tecnológica: HTML/CSS/JS (Frontend), Django (Backend), SQLite (Base de datos).
• Conjuntos de Elementos: Tres conjuntos curados: Colores (40 elementos), Iconos (90 elementos), Formas (50 elementos).
• Restricciones: Los usuarios deben seleccionar al menos un elemento de cada conjunto y organizarlos en una cuadrícula de 4×4.

3. Contribuciones Clave

1. Diseño de Esquema Novel: Introducción de "Pick and Sort", un método de autenticación gráfica basado en cuadrícula e independiente de la plataforma que equilibra reconocimiento y recuerdo.
2. Marco Teórico: Una formulación matemática para calcular la entropía teórica del esquema basada en el tamaño de la cuadrícula, la selección de elementos y las restricciones de conjuntos.
3. Estudio Empírico con Usuarios: Un estudio preliminar con 82 participantes (incluyendo menores) que evalúa la usabilidad, memorabilidad y características de seguridad del esquema.
4. Análisis de Seguridad: Análisis cuantitativo de la resistencia del esquema a ataques de adivinanza utilizando entropía de Shannon empírica y métricas de adivinabilidad (factor de trabajo).

4. Resultados

El estudio involucró a 82 participantes, de los cuales 59 completaron la primera etapa de inicio de sesión y 43 completaron las tres etapas (Registro, Día 1, Día 10, Día 28).

Usabilidad y Rendimiento

• Tiempo de Registro: Promedio de ~50 segundos. Los usuarios más jóvenes (<20) fueron más rápidos que los grupos mayores.
• Tiempo de Inicio de Sesión: Promedio de ~22 segundos (intentos exitosos). Esto es más lento que los métodos basados en texto, pero consistente entre las etapas.
• Tasa de Éxito:
  • Etapa 1 (Día 1): 58% de tasa de éxito.
  • Etapas Posteriores (Día 10/28): Mejoró al 74%.
  • Observación: Las tasas de éxito mejoran con la práctica, y el esquema permanece memorable incluso después de un intervalo de 28 días.
• Retención: El 72.88% de los participantes completó todas las fases.

Seguridad y Entropía

• Selección de Elementos: Los usuarios típicamente seleccionaron 3–5 elementos. "Negro" fue la elección de color más frecuente.
• Sesgo de Patrón: Los usuarios favorecieron patrones simples y reproducibles:
  • Líneas Horizontales: 23 ocurrencias.
  • Formas en L: 19 ocurrencias.
  • Diagonales: 9 ocurrencias.
  • Patrones complejos (cuadrados) fueron raros.
• Entropía Empírica:
  • Secretos únicos totales observados: 59.
  • Entropía de Shannon: 5.85 bits (acercándose al máximo teórico para el tamaño de la muestra).
  • Adivinabilidad: Un atacante que adivine los secretos más comunes primero necesitaría:
    • 5 intentos para comprometer el 10% de las cuentas.
    • 29 intentos para comprometer el 50% de las cuentas.
  • Nota: Aunque la entropía teórica es alta (~120 bits), la entropía real está limitada por el sesgo del usuario hacia patrones simples.

5. Significancia y Limitaciones

Significancia

• Accesibilidad: El esquema es altamente adecuado para demografías específicas (por ejemplo, niños, ancianos) que pueden encontrar difíciles las contraseñas de texto pero pueden interactuar con la interfaz visual "tipo juego".
• Rol Complementario: No está destinado a reemplazar Passkeys o biometría, sino que sirve como un respaldo robusto o método de autenticación secundaria para entornos basados en navegadores donde no hay soporte de hardware avanzado.
• Desplegabilidad: No requiere hardware especializado; funciona en cualquier dispositivo con una interfaz táctil o de clic.

Limitaciones y Amenazas a la Validez

• Validez Interna: Los participantes utilizaron sus propios dispositivos de forma remota, introduciendo variabilidad en los tamaños de pantalla y métodos de entrada. No se realizaron encuestas de satisfacción posteriores al estudio.
• Validez Externa: La muestra se obtuvo de redes universitarias y conexiones personales, careciendo potencialmente de diversidad demográfica.
• Brechas de Seguridad: El estudio no simuló ataques adversarios del mundo real (por ejemplo, shoulder surfing). La preferencia observada por patrones simples (líneas, formas en L) sugiere que, sin orientación, los usuarios pueden reducir la entropía efectiva.
• Falta de Funciones: El prototipo carecía de un mecanismo de "Olvidé mi contraseña", lo que impidió la medición de Tasas de Rechazo Falso (FRR) y Tasas de Aceptación Falsa (FAR).

Conclusión

"Pick and Sort" demuestra que un esquema de autenticación gráfica configurable y basado en cuadrícula puede ofrecer un equilibrio viable entre seguridad y usabilidad. Aunque los tiempos de inicio de sesión son más largos que los métodos convencionales, el esquema muestra promesa para escenarios de acceso infrecuente y grupos de usuarios específicos. El trabajo futuro se centra en refinar la interfaz para desalentar patrones simples, expandir la diversidad de elementos para la accesibilidad y realizar estudios longitudinales a gran escala.