Как генерировать строку для брутфорса?

Question

[Павел Каптур]

Приветствую всех, возник вопрос связанный с брутфорсом, хочу подобрать ключ из 16 символов и с алфавитом 1-9 A-Z, соответственно надо генерировать ключи. И вот тут я ни как сообразить не могу, что сделать, как удобно и как можно быстрее генерить ключи. Приходит на ум только 16 вложенных циклов, но это жуть. А вот как сделать не так, не могу сообразить. Есть еще вариант с рекурсией, но тоже мне не особо нравится. Вот в какую сторону рыть?

Comments

[Ivanq]

Если много/неизвестно количество циклов, только рекурсия на ум приходит.

Answer 1

[T_y_l_e_r]

Вот так вот, примерно

public function toBase($num, $b=62) {
        $base='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
        $r = $num  % $b ;
        $res = $base[$r];
        $q = floor($num/$b);
        while ($q) {
            $r = $q % $b;
            $q =floor($q/$b);
            $res = $base[$r].$res;
        }
        return $res;
    }

    public function to10( $num, $b=62) {
        $base='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
        $limit = strlen($num);
        $res=strpos($base,$num[0]);
        for($i=1;$i<$limit;$i++) {
            $res = $b * $res + strpos($base,$num[$i]);
        }
        return $res;
    }

крутишь число от 0 до нужного, на выходе получаешь строку из символов
нужное число равно количеству вариаций, по сути это 62 в 62 степени, но число которое получится не реальное