我有一个强力算法,但从未完全理解它。我对正在发生的一些事情有一个模糊的把握,但每次我试图准确地跟踪发生的事情时,我都会迷失方向(例如,index
变量有点令人困惑)。也欢迎任何有关如何使算法更高效的建议。
Note- 我已经有了算法,它可以编译并运行。请不要指责我试图将其用于恶意目的,因为我没有将其用于此目的,而且我也从未打算这样做。我只是想知道它是如何工作的。
public class BruteForceTest
{
public String username = new String();
public static String password = "ZZZZZ";
public static char[] charset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ".toCharArray();
private static char[] currentGuess = new char[1];
public static void bruteForce()
{
String attempt = new String();
Date start = new Date();
while (true)
{
if (attempt.equals(password))
{
Date end = new Date();
System.out.println("Password: " + attempt + "\nTotal time to crack: " + ((end.getTime() - start.getTime()) / 1000) + " seconds." + "\n");
break;
}
attempt = in.toString();
// System.out.println("Tried: " + attempt);
in.increment();
}
}
public BruteForceTest()
{
Arrays.fill(currentGuess, charset[0]);
}
public void increment()
{
int index = currentGuess.length - 1;
while (index >= 0)
{
if (currentGuess[index] == charset[charset.length - 1])
{
if (index == 0)
{
currentGuess = new char[currentGuess.length + 1];
Arrays.fill(currentGuess, charset[0]);
break;
}
else
{
currentGuess[index] = charset[0];
index--;
}
}
else
{
currentGuess[index] = charset[Arrays.binarySearch(charset, currentGuess[index]) + 1];
break;
}
}
}
public String toString()
{
return String.valueOf(currentGuess);
}
}
暴力破解 http://en.wikipedia.org/wiki/Brute-force_search是一种启发式技术,本质上意味着您将尝试利用计算机比人脑快得多的优势来分析每种可能的情况。例如,您并不是试图演绎地找出国际象棋游戏中的密码或下一个最佳棋步;您只需测试每种可能的情况并使用正确的一种(或根据某种指标使用最好的一种,具体取决于暴力算法要完成的任务)。
您的代码只需遍历密码可能包含的所有可能值,并检查是否找到了它。如果没有出现,它将继续进行下一个可能的组合,直到出现为止。
这也是一个示范最坏的情况 http://en.wikipedia.org/wiki/Best,_worst_and_average_case#Worst-case_versus_average-case_performance,由于密码被定义为ZZZZZ
,将是算法尝试作为解决方案的最后一件事(假设最大密码长度定义为五个字符。)
另外,就您担心人们认为您将这种算法用于恶意目的而言,我不会太担心。几乎没有任何计算机系统实际上容易受到这种攻击,并且在您真正遇到密码之前很久就会被锁定。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)