Comment construire une table de caractères

Question

$chars = array 
(
    ' ', 
    '!', '"', '#', '$', '%', '&', '\'', '(', ')', '*', '+', ',', '-', '.', '/', 
    0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 
    ':', ';', '<', '=', '>', '?', '`', 
    'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 
    'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 
    '{', '|', '}', '~' 
); 

Avec les caractères du tableau $chars, je voudrais trouver toutes les combinaisons possibles, pour une longueur jusqu'à $n.

**For Example**: 
It should start off with ' ', and then go to '!'. 
Once it gets to the end of the $chars array (`~`) it should add on another charter. 
Run though those combinations ('! ', '" ', ... '~ ', ' !' ... '~~', ' ', ect). 
And then just keep on going ... 

Answer 1

http://eternalrise.com/blog/brute-force-php-script/

Answer 2

Cette fonction aura une gamme $permutation ne contenant que des éléments d'un autre réseau $set et générer la prochaine permutation jusqu'à une longueur maximale de $max.

function next_permutation($permutation, $set, $max) 
{ 
    if (array_unique($permutation) === array(end($set))) 
    { 
     if (count($permutation) === $max) 
     { 
      return FALSE; 
     } 

     return array_fill(0, count($permutation) + 1, $set[0]); 
    } 

    foreach (array_reverse($permutation, TRUE) as $key => $value) 
    { 
     if ($value !== end($set)) 
     { 
      $permutation[$key] = $set[array_search($value, $set) + 1]; 
      break; 
     } 

     $permutation[$key] = $set[0]; 
    } 

    return $permutation; 
} 

La fonction peut alors être utilisé d'une manière comme celui-ci, à itérer sur chaque permutation possible et vérifier contre un mot de passe haché.

$set   = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'); 
$max   = 3; 
$permutation = array($set[0]); 
$password = '403926033d001b5279df37cbbe5287b7c7c267fa'; 

do { 
    $string = implode('', $permutation); 

    if (sha1($string) === $password) 
    { 
     echo 'Password found: "'.$string.'"'; 
     break; 
    } 
} while ($permutation = next_permutation($permutation, $set, $max)); 

Ce imprimerait Password found: "lol"

Answer 3

Si vous voulez trouver juste un certain nombre de combinaisons possibles, il serait combinaison - mathématiques de permutation - Vous devez augmenter votre longueur $ n à une puissance d'éléments dans votre tableau. En Php qui serait:

echo pow($n, count($chars)); 

n $ - la longueur de votre combinaison.

référence Math: combinations - permutations

post-scriptum Saluez la solution de Zackmans, mais je me demande si elle (et d'autres dans ce domaine) ne cause pas de délai de script PHP en raison de l'ampleur du problème.