¿Cómo puedo crear/detectar programáticamente ejecuciones de teclado en contraseñas?

Question

Estoy buscando un método para crear una lista o detectar ejecuciones de teclado en una contraseña.

Puedo resolver mi problema con criterios de contraseña como la longitud y el número de caracteres especiales necesarios.

Un ejemplo de ejecución simple de la clave podría ser "6yhn^YHN" o "zse4ZSE $".

más complicadas carreras clave podrían estar en diferentes formas, como una 'V' o 'X' (por ejemplo "mko0mju7MKO) MJU &")

La idea inicial para esto era para hacer el análisis estadístico en grandes vertederos de contraseña y viendo la prevalencia de las contraseñas de ejecutar solo las claves, pero creo que podría tener aplicaciones positivas en las herramientas de cumplimiento de la fortaleza de las contraseñas.

Answer 1

No veo cómo se relaciona esto con la expresión regular. ¿Crees que puedes hacer esto con expresiones regulares? No puedo ver cómo.

Creo que es un problema de gráficos, ¿no? Construya un gráfico con todos los bordes entre las teclas y sus vecinos, y luego recorra la entrada y vea si representa un cruce válido del gráfico. Sus "carreras más complicadas" básicamente están retrocediendo: si la siguiente tecla en la entrada no es un borde en su gráfico, regrese al principio (o tal vez retroceda una por una, si desea cubrir "T" u otras variaciones) ?) y ver si puedes seguir atravesando ...

Es una respuesta bastante vaga para una pregunta bastante vaga, ¿no crees?

Answer 2

No vas a hacer esto con expresiones regulares.

Necesitará crear una estructura de datos gráficos que modele el teclado, cada clave es un nodo y los bordes tienen asignada una dirección (para que el nodo G tenga un borde con dirección Derecha y destino H). También podría tener un borde que vaya de una clave a su versión desplazada (o de desplazada a no desplazada). A continuación, puede probar una ejecución en una contraseña comprobando que sigue el gráfico en una dirección constante para N caracteres.

Hay un gran número de posibles carreras en un teclado, así que no estoy seguro de que una contraseña que se compone de carreras es menos seguro que otras contraseñas posibles ...

Answer 3

En realidad, esto probablemente no lo haría se tan duro. Almacenar una colección de objetos que representan personajes, con propiedades en ellos como TL, BR, T, BL (Arriba a la izquierda, derecha abajo, arriba, abajo, izquierda) así que por ejemplo:

a = RunKey.get("A"); 



public class RunKey{ 

    public static Key get(Character char){ 
     switch(char){ 
      case A,a: return new A(); 
      break; 
      // one for every letter 
     } 
    } 
} 

private class A extends RunKey implements IRunKey{ 

    public IRunKey BR(){ 
     return new Z(); 
    } 

    public IRunKey TR(){ 
     return new W(); 
    } 

    public IRunKey T(){ 
     return new Q(); 
    } 

    public Direction getDirection(Character char){ 
     tempRunKey = Runkey.get(char); 
     if (tempRunKey.T.toString == "char"){ 
      return T; 
     } 
    } 
} 

empecé a recibir loca creación de una La interfaz de "dirección" es un poco más complicada que al principio, pero solo tienes tantas complicaciones y objetos relativamente simples, por lo que si mantienes la luz, probablemente sea bastante rápida.

me siento como un lenguaje dinámico podría ser la mejor para algo como esto ...

Y sí, como otras respuestas en cuenta, expresiones regulares no funcionaría.