破解密码是什么算法(破解密码的原理是什么)

密码破译的密码破译方法

通常，密码破译方法可以分为以下四类。 在不知其钥匙的情况下，利用数学方法破译密文或找到钥匙的方法，称为密码分析（Cryptanalysis）。密码分析有两个基本的目标：利用密文发现明文；利用密文发现钥匙。根据密码分析者破译（或攻击）时已具备的前提条件，通常将密码分析攻击法分为4种类型。

（1）惟密文破解（Ciphertext-only attack）。在这种方法中，密码分析员已知加密算法，掌握了一段或几段要解密的密文，通过对这些截获的密文进行分析得出明文或密钥。惟密文破解是最容易防范的，因为攻击者拥有的信息量最少。但是在很多情况下，分析者可以得到更多的信息。如捕获到一段或更多的明文信息及相应的密文，也是可能知道某段明文信息的格式。

（2）已知明文的破译（Known-plaintext attack）。在这种方法中，密码分析员已知加密算法，掌握了一段明文和对应的密文。目的是发现加密的钥匙。在实际使用中，获得与某些密文所对应的明文是可能的。

（3）选定明文的破译（Chosen-plaintext attack）。在这种方法中，密码分析员已知加密算法，设法让对手加密一段分析员选定的明文，并获得加密后的密文。目的是确定加密的钥匙。差别比较分析法也是选定明文破译法的一种，密码分析员设法让对手加密一组相似却差别细微的明文，然后比较他们加密后的结果，从而获得加密的钥匙。

（4）选择密文攻击（Chosen-ciphertext attack）。密码分析者可得到所需要的任何密文所对应的明文（这些明文可能是不明了的），解密这些密文所使用的密钥与解密待解的密文的密钥是一样的。它在密码分析技术中很少用到。

上述四种攻击类型的强度按序递增，如果一个密码系统能抵抗选择明文攻击，那么它当然能够抵抗惟密文攻击和已知明文攻击。 除密钥的穷尽搜索和密码分析外，实际生活中，破密者更可能真对人机系统的弱点进行攻击，而不是攻击加密算法本身。

利用加密系统实现中的缺陷或漏洞等都是破译密码的方法，虽然这些方法不是密码学所研究的内容，但对于每一个使用加密技术的用户来说是不可忽视的问题，甚至比加密算法本身更为重要。常见的方法有：

（1）欺骗用户口令密码

（2）在用户输入口令时，应用各种技术手段，“窥视”或“偷窃”密钥内容。

（3）利用加密系统实现中的缺陷。

（4）对用户使用的密码系统偷梁换柱。

（5）从用户工作生活环境获得未加密的保密信息。如进行的“垃圾分析”。

（6）让口令的另一方透露密钥或相关信息。

（7）威胁用户交出密码。 防止密码破译，除去我们要从思想上加以重视外，采取的具体措施如下：

（1）强壮加密算法。通过增加加密算法的破译复杂程度和破译的时间，进行密码保护。如加长加密系统的密钥长度，一般在其他条件相同的情况下，密钥越长破译越困难，而且加密系统也就越可靠。

（2）动态会话密钥。每次会话所使用的密钥不相同。

（3）定期更换加密会话的密钥。

密码解密主要是用运用什么原理？

栅栏易位法。即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。撒移位密码。也就是一种最简单的错位法，将字母表前移或者后错几位。进制转换密码。比如给你一堆数字，乍一看头晕晕的，你可以观察数字的规律，将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序，拼出正确字母。摩尔斯密码。翻译不同，有时也叫摩尔密码。*表示滴，-表示哒，如下表所示比如滴滴哒就表示字母U，滴滴滴滴滴就表示数字5。另外请大家不要被滴哒的形式所困，我们实际出密码的时候，有可能转换为很多种形式，例如用0和1表示，迷惑你向二进制方向考虑，等等。摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个哦。下次再看战争片，里面有发电报的，不妨自己试着破译一下电报。维热纳尔方阵。上面所说的频率分析，很容易破解较长篇幅的密文，于是维热纳尔继承前人的经验，创造出了这个维热纳尔方阵，从而克服了词频分析轻易能够破解密码的弊端，成为一种较为强大的密码编译形式。字母频率密码。关于词频问题的密码，词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己的推算是否正确。这种方法由于要统计字母出现频率，需要花费时间较长，本人在此不举例和出题了，有兴趣的话，参考《跳舞的小人》和《金甲虫》。

密码的暴力破解使用的是（　　　）算法。 A．解析法　　　　　B．穷举法　　　　　C．分治法　　　　　　D

B

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