穷举法能破解密码吗 (图灵计算密码是穷举吗)
穷举法能破解密码吗 (图灵计算密码是穷举吗)
穷举法是一种针对于密码的破译方法。这种方法很像数学上的"完全归纳法"并在密码破译方面得到了广泛的应用。简单来说就是将密码进行逐个推算直到找出真正的密码为止。比如一个四位并且全部由数字组成其密码共有10000种组合，也就是说最多我们会尝试9999次才能找到真正的密码。利用这种方法我们可以运用计算机来进行逐个推算，也就是说用我们破解任何一个密码也都只是一个时间问题。
当然如果破译一个有8位而且有可能拥有大小写字母、数字、以及符号的密码用普通的家用电脑可能会用掉几个月甚至更多的时间去计算，其组合方法可能有几千万亿种组合。这样长的时间显然是不能接受的。其解决办法就是运用字典，所谓"字典"就是给密码锁定某个范围，比如英文单词以及生日的数字组合等，所有的英文单词不过10万个左右这样可以大大缩小密码范围，很大程度上缩短了破译时间。
在一些领域，为了提高密码的破译效率而专门为其制造的超级计算机也不在少数，例如IBM为美国军方制造的"飓风"就是很有代表性的一个。
用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种:
(1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。
(2)排列列举 有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。
(3)组合列举 当答案的数据形式为一些元素的组合时，往往需要用组合列举。组合是无序的。
现今稍具严密度的密码验证机制都会设下试误的可容许次数以应对使用密码穷举法的破解者。当试误次数达到可容许次数时，密码验证系统会自动拒绝继续验证，有的甚至还会自动启动入侵警报机制。
穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。
穷举的作用
1、理论上，穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天，穷举的应用领域是非常广阔的。
2、 在实际应用中，通常要解决的问题规模不大，用穷举设计的算法其运算速度是可以接受的。此时，设计一个更高效率的算法代价不值得。
3、 穷举可作为某类问题时间性能的底限，用来衡量同样问题的更高效率的算法。
穷举怎么计算：
1、根据问题的具体情况确定穷举量（简单变量或数组）；
2、根据确定的范围设置穷举循环；
3、根据问题的具体要求确定筛选约束条件；
4、设计穷举程序并运行、调试，对运行结果进行分析与讨论。 当问题所涉及数量非常大时，穷举的工作量也就相应较大，程序运行时间也就相应较长。为此，应用穷举求解时，应根据问题的具体情况分析归纳，寻找简化规律，精简穷举循环，优化穷举策略。
扩展资料：
穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。
用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种：
（1）顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。
（2）排列列举 有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。
（3）组合列举 当答案的数据形式为一些元素的组合时，往往需要用组合列举。组合是无序的。
参考资料：百度百科-穷举法
艾伦·麦西森·图灵，在如今你或许对这个名字有些许陌生，但是如果说”计算机之父图灵“你一定对他这个头衔如雷贯耳，每个杰出的人才从小都会展现出与众不同的天赋，他们不会埋没在人堆里，图灵也不例外。
他在1912年6月23日出生于英国伦敦，那时的英国恰好内战失败的阴影，图灵因为他的祖父在日不落帝国时期立下了一点点功绩，被封为准男爵，结果内战之后，他们便家道中落，还好他的父亲扛起了家族复兴的大旗，乘着大英帝国前往印度的淘金热积累了些许财富，图灵的童年也算是衣食无忧。或许天才的大脑也会继承祖辈的传承，图灵的祖父约翰·罗伯特·图灵就十分有数学天赋，可惜后半生因为时运和国家境遇对生活心灰意冷，不再研究数学转学神学。图灵的童年并不像其他天才一样早早的展现出”早慧“，小时候的他甚至有些呆，不愿与别的小朋友玩耍，总爱一个人默默的呆着，或许这也是他成为”伟大“的因素之一。
1931年，图灵进入英国剑桥大学国王学院学习，毕业后到美国普林斯顿大学攻读博士。在这期间他疯狂汲取知识，充实自己，在结束学业以后恰逢二战爆发，二战期间，盟军为破解德军的恩尼格玛(Enigma)密码通讯系统，召集了一批专家进行秘密破解工作。艾伦·图灵（本尼迪克特·康伯巴奇），加入了指挥官丹尼斯顿（查里斯·丹斯）领导下的解密组。图灵通过字母排列组合，构建了“图灵机”计算密码的设想，并将其命名为“克里斯多夫”，以纪念往日逝去的好友。在图灵与解密组成员废寝忘食地努力下，最终建成了解密机，成功破解了德军的机密文件并缩短了二战的持续时间；图灵直接使德军轰炸计划破产，挽救了欧洲几千万人的生命。
在以下领域他都做出了卓越的贡献
图灵在第二次世界大战中从事的密码破译工作涉及到电子计算机的设计和研制，但此项工作严格保密。直到70年代，内情才有所披露。
从一些文件来看，很可能世界上第一台电子计算机不是ENIAC，而是与图灵有关的另一台机器，即图灵在战时服务的机构于1943年研制成功的CO-LOSSUS(巨人)机，这台机器的设计采用了图灵提出的某些概念。
它用了1500个电子管，采用了光电管阅读器；利用穿孔纸带输入；并采用了电子管双稳态线路，执行计数、二进制算术及布尔代数逻辑运算，巨人机共生产了10台，用它们出色地完成了密码破译工作。
1949年，图灵成为曼切斯特大学（University of Manchester ）计算实验室的副院长，致力研发运行Manchester Mark 1型号储存程序式计算机所需的软件。
1950年他发表论文《计算机器与智能》（ Computing Machinery and Intelligence），为后来的人工智能科学提供了开创性的构思。提出著名的“图灵测试”，指出如果第三者无法辨别人类与人工智能机器反应的差别， 则可以论断该机器具备人工智能。
从1952年直到去世，图灵一直在数理生物学方面做研究。他在1952年发表了一篇论文《形态发生的化学基础》(The Chemical Basis of Morphogenesis)。
他主要的兴趣是斐波那契叶序列，存在于植物结构的斐波那契数。他应用了反应-扩散公式，如今已经成为图案形成范畴的核心。他后期的论文都没有发表，一直等到1992年《艾伦·图灵选集》出版，这些文章才见天日。
1952年，39岁的图灵遭到入室盗窃后报警，警方搜查结果发现图灵是同性恋。在当时的英国，同性恋是不被允许的。图灵被以”颠倒性行为罪”起诉，之后公审判刑。法院给了他两个选择，坐牢或化学阉割，图灵选择了后者。当时的化学阉割就是鲁莽地给人注射雌激素，完全不管这种注射对健康造成的影响。图灵在遭受注射一年后，出现乳房不断发育等严重的副作用，健康也受到很大的影响。1954年6月7日，不堪重负的图灵，咬了一口浸染了氰化物的苹果，在家自杀身亡，享年41岁。一代天才，就因为同性恋，这种天生的性取向，而被迫害之死。
假如，当时的英国有那么一丝丝宽容，让他活下来，那么他的天才大脑，又将给人类带来怎样的福祉。如果图灵没有自杀，说不定现在的人工智能，比阿尔法狗还要先进一千倍。可惜，这个世界从来就没有”如果”二字。
2009年，英国计算机科学家康明（John Graham-Cumming）发起了为图灵平反的在线请愿，截止到2009年9月10日请愿签名人数已经超过了3万，为此，当时的英国政府及首相戈登布朗不得不发表正式的道歉声明。
2012年12月，霍金、纳斯（Paul Nurse，诺贝尔医学奖得主）、里斯（Martin Rees，英国皇家学会会长）等11位重要人士致函英国首相卡梅伦，要求为其平反。
2013年12月24日，在英国司法大臣克里斯・格雷灵（Chris Grayling）的要求下，英国女王终于向图灵颁发了皇家赦免。英国司法部长宣布，“图灵的晚年生活因为其同性取向而被迫蒙上了一层阴影，我们认为当时的判决是不公的，这种歧视现象如今也已经遭到了废除。为此，女王决定为这位伟人送上赦免，以此向其致敬。”
藉此，我已一名计算机小学生的身份向伟人致敬，他照亮了一个时代，因为社会的不公就草草的给自己的人生划上了句号，这是时代的悲哀。在他诞辰108周年之际，缅怀这位伟人！
知识点：图灵测试，是现代计算机之父阿兰-图灵在1950年提出的，想考量的问题是：机器能否思考。
图灵测试，如果你感觉这个词比较陌生，我们就先来解释一下：图灵测试是测试人(多人)在与被测试者(一个人和一台机器)隔开的情况下，通过一些装置(如键盘)向被测试者随意提问。问过一些问题后，如果测试人中超过30%的人不能根据答复确认被测试者哪个是人，哪个是机器，那么这台机器就通过了测试，并被认为具有人类智能。
这个看似无厘头的测试，是由现代计算机科学之父英国人阿兰?图灵在60多年前提出的。1950年，阿兰·图灵在那篇名垂青史的论文《计算机械与智力》的开篇说：“我建议大家考虑这个问题：‘机器能思考吗？’”
但是由于我们很难精确地定义思考，所以图灵提出了他所谓的“模仿游戏”：
一场正常的模仿游戏有ABC三人参与，A是男性，B是女性，两人坐在房间里；C是房间外的裁判，他的任务是要判断出这两人谁是男性谁是女性。男方是带着任务来的：他要欺骗裁判，让裁判做出错误的判断。
那么，图灵问：“如果一台机器取代了这个游戏里的男方的地位，会发生什么？这台机器骗过审问者的概率会比人类男女参加时更高吗？这个问题取代了我们原本的问题：‘机器能否思考？’”
这，就是图灵测试的本体。
在科幻片《银翼杀手》中，我们看到了图灵测试的一个具体应用。在电影里用一种情感测试来区分人类与人造人。
虽然2014年6月7日发生了一件事情：聊天程序“尤金·古斯特曼”(Eugene Goostman)在英国皇家学会举行的2014图灵测试大会上冒充一个13岁乌克兰男孩而骗过了33%的评委，从而按照图灵当初的定义，“通过”了图灵测试。但实际上，在现实生活中，图灵测试的原始形式很少被使用。不过，我们实际大量使用图灵测试的另外一种简化的形式——校验码。校验码的用处是区分操作者是人还是机器人。仅仅通过一个简单的测试问题：能否从一个图片中看出里面写的是什么文字。
推广图灵测试的内在含义，实际是一种真假鉴别。如果这样来说，社会上的资格考试本身也是一种图灵测试。出题人面对大量考生，他们必须区分出来哪些是具有资格的人，哪些是不具有资格的人。为了方便操作，一般很少依赖阅卷人的主观判断，而是通过仔细设计题目来实现这一点。
最后再看一个很好玩的图灵测试的反向运用：怎么证明自己不是神经病。目前来看，最好的办法就是不去试图证明什么。凡是试图证明什么的人，看起来多多少少都有点像神经病。不过，葛优在电影《大腕》里，给了我们另外一个思路，他讲了一个笑话，最后一句“三楼的楼长就是你了”，让医生明白了这个家伙思维正常。能够给别人设置思维圈套，然后自己跳出来，看来这个也是具备正常思维能力的一种表现。
图片来源于网络
本作品为“科普中国-科学原理一点通”原创 转载时务请注明出处
更多精彩内容，敬请关注科学原理一点通官方网站
微信公众平台（ID：kxylydt）
“穷举”简单来说就是将密码进行逐个推算，直到找出真正的密码为止。比如你的密码是666，而穷举法就是从000、001、002开始每个都实验一下，直到实验到666破解为止～
穷举法用时间上的牺牲换来了解的全面性保证，尤其是随着计算机运算速度的飞速发展，穷举法的形象已经不再是最低等和原始的无奈之举，比如经常有黑客在几乎没有任何已知信息的情况下利用穷举法来破译密码，足见这种方法还是有其适用的领域的
