¿Cuál es la mejor manera de generar una cadena de tipo PIN o contraseña usando el método de fuerza bruta? [cerrado]

0

Tengo una cadena de 7 caracteres. Se supone que debo generar todas las combinaciones. Pero algunas combinaciones son más probables que otras, me gustaría que las más probables se generen primero.

Si itero de AAAAAAA a ZZZZZZZZ, es muy poco probable que AAAAAAA sea una combinación válida. Pero es más probable que BZYEKSO sea una contraseña (más peso).

¿Qué algoritmo me permitiría recorrer todas las combinaciones y crear una clave aleatoria que probablemente se parezca a un pin válido?

Si la cadena tenía 4 caracteres, puedo generar previamente todas las combinaciones y luego mezclarlas para obtener un mejor efecto. Pero cuando la cadena tiene 7 caracteres (mejor aún, haz que incluya números también). Hay 36 ^ 7 combinaciones y no habría suficiente memoria para contener todo.

Estoy pensando que hay un algoritmo de encriptación que se puede usar para generar aleatoriamente una cadena de 7 caracteres SIN repetición. es decir. Recorrería el algoritmo 36 ^ 7 veces usando 36 ^ 7 claves únicas y me daría 36 ^ 7 números aleatorios que son de longitud 7 y no se repiten.

¿Hay algo para esto que exista?

¡Gracias!

    
pregunta user1144251 04.02.2014 - 21:27
fuente

1 respuesta

2

Independientemente de si esto es algo razonable, es posible enumerar un conjunto grande con un orden aleatorio sin tener que almacenarlos todos en la RAM. Básicamente, necesita una permutación sobre su conjunto de origen (las cadenas de 7 caracteres, de tamaño 36 7 ) de modo que la permutación "parezca aleatoria" y se pueda evaluar de manera eficiente en cada elemento. Dicha permutación se conocería como cifrado de bloque .

Los cifrados de bloque habituales utilizan grandes bloques binarios, es decir, trabajan en el conjunto de secuencias de 64 o 128 bits, no en el conjunto de secuencias de 7 caracteres; sin embargo, se conocen otras construcciones que pueden brindar una seguridad decente para tales bloques "pequeños", no binarios. Este campo de investigación se denomina cifrado para preservar el formato . Thorp shuffle de Rogaway es una de las propuestas bastante fáciles de implementar y tiene una eficiencia decente.

    
respondido por el Tom Leek 04.02.2014 - 22:27
fuente

Lea otras preguntas en las etiquetas