Le pido disculpas si estoy usando el léxico incorrecto, solo estoy leyendo sobre sistemas de contraseñas por interés.
Después de ver la tira xkcd en las frases de contraseña y encontrar el sistema passtouch ( demostración de youtube ) que usa una firma abstracta para iniciar sesión en los sitios, simplemente me pregunto cómo la compañía o cualquier persona puede estimar o predecir la aleatoriedad de las firmas que las personas usarían.
Desde lo alto de mi cabeza, parecía algo que podría tener una gran cantidad de posibilidades teóricas (¿espacio de búsqueda?), pero debido a la psicología humana, en realidad hay mucha gente que dibuja firmas notablemente limitadas y tan pocos bits de entropía (? ).
Entonces, ¿cómo se podría hacer una estimación de esto (utilizando teoría psicológica o estudios previos o matemáticas o lo que sea)?
EDITAR ********
Bien, me doy cuenta de que, sin conocer el sistema exacto que implementa Passtouch, no podemos saber cuán grande es el espacio de búsqueda con precisión. Pero en teoría, ¿podemos adivinar qué posibilidades de juego podría generar un sistema similar basado en firmas?
Imaginando que la pantalla está dividida en una cuadrícula de 20 x 20, a cada cuadrado se le asigna una identificación única y, al tocar una determinada casilla, esa identificación se agrega a su "clave de acceso personal".
- Desde cualquier casilla de inicio, su próximo movimiento puede ir hacia arriba, hacia abajo, hacia la izquierda o hacia la derecha, siempre y cuando no esté en un lado o en una esquina.
- Cuando te mueves en diagonal, asumo que realmente tocas otra casilla primero, así que muévete en forma de L.
- No puedes retroceder inmediatamente a la misma casilla de la que acabas de llegar, pero puedes volver más tarde.
A partir de una prueba rápida en mi bloc de notas, calculé una firma para cubrir aproximadamente 40 cuadrados (edición: al menos 40 cuadrados, ya que originalmente estaba permitiendo movimientos diagonales también).
Entonces, ¿cómo podemos calcular la cantidad de "firmas" únicas de 40 cuadrados en una cuadrícula de 20x20?
Hice algunos cálculos muy aproximados y obtuve algo como 2 ^ 113 posibilidades (edición: eso permitía movimientos en diagonal) pero no pude averiguar cómo lidiar con las limitaciones de tamaño de la cuadrícula. Aún así, supongo que un sistema de este tipo podría fácilmente dar más de 2 ^ 100 posibilidades ...
¿Alguien tiene una mejor estimación?