Question

作为一个小项目，我正在制作一个“密码”破解程序，该破解程序只是蛮力地遍历所有字母，数字和符号，直到猜出密码为止。

这当然是非常低效的，我正在寻找使它更快一点的方法。

我的想法是让排列按大小顺序进行。因此，现在，它将以ArrayList中的第一个字符开始，并连续添加下一个字符，并且猜测变得越来越大。例如。

一个ArrayList的值为(A, B, C, D)，我当前的程序将创建如下排列：

(A)，(A, B)，(A, B, C)，(A, B, C, D)，(A, B, D)，(A, B, D, C)

但更有效的方法（因为大多数密码的长度都不超过60个字符），将需要进行这样的排列

(A)，(B)，(C)，(D)，(A, B)，(A, C)，(A, D)，(B, A) ，(B, C)等

这是我当前程序的样子：

import java.util.ArrayList;
import java.util.Arrays;

public class BruteForce
{

    public static String password = "rand1";

    public static void main(String[] args) {
        ArrayList<Character> characters = new ArrayList<>(Arrays.asList('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', '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', '_', '-', '!', '$'));

        initialPermutations(characters);
    }

    public static void initialPermutations(ArrayList<Character> characters) {
        ArrayList<Character> sub = new ArrayList<>();
        finalPermutations(sub, characters);
    }

    public static void finalPermutations(ArrayList<Character> sub, ArrayList<Character> a) {
        int L = a.size();
        char[] cs = new char[sub.size()];
        for(int i = 0; i < cs.length; i++) {
            cs[i] = sub.get(i);
        }

        String output = new String(cs);

        if(output.equals(password)) {
            System.out.println("The password is " + output);
            System.exit(-1);
        }

        if (L == 0) {
            System.out.println(output);
        }else {

            System.out.println(output);
            for (int i = 0; i < L; i++) {
                ArrayList<Character> ab = new ArrayList<>(sub);
                ab.add(a.get(i));
                ArrayList<Character> bc = new ArrayList<>(a);
                bc.remove(i);
                finalPermutations(ab, bc);
            }
        }
    }
}

关于如何将其改进为更“有效”（对于较短的密码实际上不是更有效的方法）的任何想法吗？

Answer 1

仅从基数x开始计数，其中x是您拥有的字符数。例如，如果您只关心数字，则可以使用常规的以10为底的系统。这样看是很琐碎的，像50045这样的东西永远不会出现在5之前。

这样做非常简单，只需在开始时采用一个包含0的数组，然后每当您需要一个新密码时，将第一个元素加1。如果它超过了您拥有的字符数，只需将其设置为零，然后在下一个字符上添加一个即可（如果是最后一个，则按下一个新元素）。

通过使用简单的long（或者BigInteger用于更大的数字，long不能包含超过10个字符），您可以比这简单一些，然后从中获取字符，只需递归地取数字和所用基数的模，然后除以基数即可。看起来像这样：

$fname = 'Jane'
$lname = 'Doe', 'Smith'

# WRONG: Same as: "$fname+$lname[0]", which 
#         * retains the "+" 
#         * expands array $lname to a space-separated list
#         * treats "[0]" as a literal
PS> Write-Output -InputObject $fname+$lname[0]
Jane+Doe Smith[0]

# OK: Use an expression via (...)
PS> Write-Output -InputObject ($fname+$lname[0])
JaneDoe

# OK: Use an (implicit or explicit) expandable string.
PS> Write-Output -InputObject $fname$($lname[0]) # or: "$fname$($lname[0])"
JaneDoe


# OK: Use an intermediate variable:
PS> $userName = $fname + $lname[0]; Write-Output -InputObject $userName

Answer 2

public class BruteForce{

    public static String password = "CBA";

    public static Character[] characters = {'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', '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', '_', '-', '!', '$'};

    public static Integer count = 0;

    public static void main(String[] args) {
        int deep = characters.length;//password deep,default value is from one to characters.length
        rmark:
        for (int i = 1; i <= deep; i++) {
            for (int j = 0; j < characters.length; j++) {
                if(test(i,characters[j].toString())) {
                    break rmark;
                }
            }
        }
    }

    public static boolean test(int deep,String parent) {
        if(deep <= 1) {
            count++;
            System.out.println(parent);
            if(parent.equals(password)) {
                System.out.println("after generating "+count+" strings,we find the password!");
                return true;
            }
            return false;
        }else {
            for (int j = 0; j < characters.length; j++) {
                if(test(deep-1,parent+characters[j].toString())) {
                    return true;
                }
            }
        }
        return false;
    }
}

提高ArrayList排列的效率

2 个答案: