先科全国维修点:在破解密码时候通常有种方法叫穷举法,什么意思?!

来源:百度文库 编辑:高考问答 时间:2024/04/29 03:52:17
常用的还用什么法?!?!
谢谢大家!了!~
菜鸟网管一名!~想和我一起探讨电脑问题的朋友家 我QQ 89269976

穷举法,楼上已经说过.

比如你的密码是 123.
然后,用穷举法,就要从001,002,003,004....一直到正确为止.虽然很慢,却有效果.

另外有人提到了 字典法.
一个HACKER有一本好的字典很重要.
字典包括人名,单词,常用字等等.比如:jack, iloveyou,520520,12345678等等等...

还有,逻辑法.
例如: 生日.电话号码等..
类似: 19800808,19821212等...
身份证号码:XXXXXXXXXXXXXXX
电话号码:130*******,139*******等等..

还有,猜测法.
这个方法比较适合熟人..比如你的女朋友,公司或者朋友.
例如:生日,电话号码,特定单词等等...

穷举法是一种针对于密码的破译方法。这种方法很像数学上的"完全归纳法"并在密码破译方面得到了广泛的应用。简单来说就是将密码进行逐个推算直到找出真正的密码为止。比如一个四位并且全部由数字组成其密码共有10000种组合,也就是说最多我们会尝试9999次才能找到真正的密码。利用这种方法我们可以运用计算机来进行逐个推算,也就是说用我们破解任何一个密码也都只是一个时间问题。
当然如果破译一个有8位而且有可能拥有大小写字母、数字、以及符号的密码用普通的家用电脑可能会用掉几个月甚至更多的时间去计算,其组合方法可能有几千万亿种组合。这样长的时间显然是不能接受的。其解决办法就是运用字典,所谓"字典"就是给密码锁定某个范围,比如英文单词以及生日的数字组合等,所有的英文单词不过10万个左右这样可以大大缩小密码范围,很大程度上缩短了破译时间。
在一些领域,为了提高密码的破译效率而专门为其制造的超级计算机也不在少数,例如IBM为美国军方制造的"飓风"就是很有代表性的一个。
用穷举法解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法一有如下三种:
(1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数,可以按自然数的变化顺序去列举。
(2)排列列举 有时答案的数据形式是一组数的排列,列举出所有答案所在范围内的排列,为排列列举。
(3)组合列举 当答案的数据形式为一些元素的组合时,往往需要用组合列举。组合是无序的。
现今稍具严密度的密码验证机制都会设下试误的可容许次数以应对使用密码穷举法的破解者。当试误次数达到可容许次数时,密码验证系统会自动拒绝继续验证,有的甚至还会自动启动入侵警报机制。

就是一个一个试,直到有一个成功为止

还有字典法

穷举法可视为最简单的搜索:即是在一个可能存在可行状态(可行解)的状态全集中依次遍历所有的元素,并判断是否为可行状态。

把密码的所有可能列举出来,一个个试验,直到验证成功