穷举密码算法

① 穷举法能破解密码吗

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

② 100分的简单问题：C#穷举算法

要是代码的话，很长。不是100分的问题，所以这些人都懒得写，呵呵。方法大概说一下吧：

首先确定你要选取的位数，然后在这些字符里面，按顺序依次提取字符，进行全排列，输出。
然后逐个开始更换字符，从最末端开始循环，从0-9-a-z-A-Z,然后循环倒数第二位，第二位每动一次，末尾就动一次。
依此类推。。。。

③ 穷举算法是什么(计算机)

穷举，就是一个一个实验到没有为止，算法也就是这种方法。举例1-5可组合多少个数，自己算算就行，穷举上运行一个破解软件让电脑算而已。

④ 穷举法是什么，有什么用，怎么计算

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

穷举的作用

1、理论上，穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天，穷举的应用领域是非常广阔的。

2、 在实际应用中，通常做枝要解决的问题规模不大，用穷举设计的算法其运算速度是可以接受的。此时，设计一个更高效率的算法代价不值得。

3、 穷举可作为某类问题时间性能的底限，用来衡量同样问题的更高效率的算法。

穷举怎么计算：

1、根据问题的具体情况确定穷举量（简单变量或数组）；

2、根据确定的范围设置穷举循环；

3、根据问题的具体要求确定筛选约束条件；

4、设计穷举程序并运行、调试，对运行结果进行分析与讨论。 当问题所涉及数量非常大时，穷举的工作量也就相应较大，程序运行时间也就相应较长。为此，应用穷举求解时，应根据问题的具体情况分析归纳，寻找简化规律，精简穷举循环，优化穷举策略。

(4)穷举密码算法扩展阅读：

穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；纯戚敏若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。

用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种：

（1）顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。

（2）排列列举 有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。

（3）组合列举 当答案的数据形式为一些元素的组合时，往往需要仔团用组合列举。组合是无序的。

参考资料：网络-穷举法

⑤ 采用穷举攻击解密的攻击原理

算法，因为只要你有足够的时间，完全可以用穷举法来进行试探，如果说一个加密算法是牢固的，一般就是指在现有的计算条件下，需要花费相当长的时间才能够穷举成功（比如100年）。一、主动攻击和被动攻击数据在传输过程中或者在日常的工作中，如果没有密码的保护，很容易造成文件的泄密，造成比较严重的后果。一般来基氏说，攻击分为主动攻击和被动攻击。被动攻击指的是从传输信道上或者从磁盘介质上非法获取了信息，造成了信息的泄密。主动攻击则要严重的多，不但获取了信息，而且还有可能对信息进行删除，篡改，危害后果及其严重。 二、对称加密基于密钥的算法通常分为对称加密算法和非对称加密算法（公钥算法）。对成加密算法就是加密用的密钥和解密用的密钥是相等的。比如着名的恺撒密码，其加密原理就是所有的字母向后移动三位，那么3就是这个算法的密钥，向右循环移位就是加密的算法。那么解密的密钥也是3，解密算法就是向左循环移动3位。很显而易见的是，这种算法理解起来比较简单，容易实现，加密速度快，但是对称加密的安全性完全依赖于密钥，如果密钥丢失，那么整个加密就完全不起作用了。比较着名的对称加密算法就是DES，其分组长度位64位，实际的密钥长度为56位，还有8位的校验码。DES算法由于其密钥较短，随着计算机速度的不断提高，使其使用穷举法进行破解成为可能。三、非对称加密非对称加密算法的核心就是加密密钥不等于解密密钥，且无法从任意一个密钥推导出另一个密钥，这样就大大加强了信息保护的力度，而且基于密钥对的原理很容易的实现数字御早签名和电子信封。比较典型的非对称加密算法是RSA算法，它的数学原理是大素数的分解，密钥是成对出现的，一个为公钥，一个是私钥。公钥是公开的，可以用私钥去解公钥加密过的信息，也可以用公钥去解私钥加密过的信息。比如A向B发送信息，由于B的公钥是公开的，那么A用B的公钥对信息进行加密，发送出去，因为只有B有对应的私钥，所以信息只能为B所读取。牢固的RSA算法需要其密钥长度为1024位，加解密的速度比较慢是它的弱点。另外一种比较典型的非对称加密镇锋雀算法是ECC算法，基于的数学原理是椭圆曲线离散对数系统，这种算法的标准我国尚未确定，但是其只需要192 bit 就可以实现牢固的加密。所以，应该是优于RSA算法的。优越性:ECC > RSA > DES

⑥ 通常攻击密码都有什么方法

对密码进行分析的尝试称为攻击。Kerckhoffs最早在19世纪阐明密码分析的一个基本假设，这个假设就是秘密必须完全寓于密钥中。Kerckhoffs假设密码分析者已有密码算法及其实现的全部详细资料。
密码分析者攻击密码系统的方法主要有以下三种。

所谓穷举攻击是指密码分析者采用依次试遍所有可能的密钥，对所获密文进行解密，直至得到正确的明文；或者用一个确定的密钥对所有可能的明文进行加密，直至得到所获得的密文。显然，理论上对于任何实用密码，只要有足够的资源都可以用穷举攻击将其攻破。
穷举攻击所花费的时间等于尝试次数乘以一次解密（加密）所需的时间。显然可以通过增大密钥量或者加大解密（加密）算法的复杂性来对抗穷举攻击。当密钥量增大时，尝试的次数必然增大。当解密（加密）算法的复杂性增大时，完成一次解密（加密）所需的时间增大，从而使穷举攻击在实际上不能实现。穷举攻击是对密码的一种最基本的攻击方法。

所谓统计分析攻击就是指密码分析者通过分析密文和明文的统计规律来破译密码。统计分析攻击在历史上为破译密码做出过极大的贡献。许多古典密码都可以通过分析密文字母和字母组的频率和其他统计参数而破译。对抗统计分析攻击的方法是设法使明文的统计特性不带入密文。这样密文不带有明文的痕迹，从而使统计分析攻击成为不可能。能够抵抗统计分析攻击已成为近代密码的基本要求。

所谓数学分析攻击是指密码分析者针对加解密算法的数学基础和某些密码学特性，通过数学求解的方法来破译密码。数学分析攻击是对基于数学难题的各种密码的主要威胁。为了对抗这种数学分析攻击，应当选用具有坚实数学基础和足够复杂的加解密算法。

⑦ 穷举算法:编写一个暴力破解的程序,测试破解一个由数字构成的6位密码需要多长时间

6个字符：22.5亿个组合（无特殊字符）
1. 由每秒攻击站点 10000 次的 Web 程序：需要3.7周
2. 脱机使用高功率的服务器闹旅族或者台式机（1000亿/秒）:0.0224秒
3. 使用大规模的并行处理器集群（100兆亿液弊/秒）：0.0000224秒

6个字符：7.6万亿个组合（有特殊字符）
1. 由每秒攻击站点 10000 次的 Web 程序：需要2.4个世纪
2. 脱镇芹机使用高功率的服务器或者台式机（1000亿/秒）:1.26分钟
3. 使用大规模的并行处理器集群（100兆亿/秒）：0.0756秒

⑧ 什么是穷举算法

简单地说就是用最笨的方法把可能出现的情况一一尝试一边，直到对为止。

穷举法
，或称为
暴力破解法
，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。例如一个已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。

⑨ DES加密算法的破解是怎么回事

DES 被证明是可以破解的，明文+密钥=密文，这个公式只要知道任何两个，就可以推导出第三个。

凌科芯安公司专门从事加密芯片，对破解有一定的了解，如果需要了解加密芯片的详细情况，请咨询凌科芯安公司