2015年计算机三级网络技术必考知识点：密码学基本概念

　　(1)密码学基本术语

明文：原始的消息。

密文：加密后的消息。

加密：从明文到密文的变换过程。

解密：从密文到明文的变换过程。

密码编码学：研究各种加密方案的学科。

密码体制或密码：加密方案。

密码分析学(破译)：研究破译密码获得消息的学科。

密码学：密码编码学和密码分析学的统称。

　　(2)密码编码学

密码编码学具有3个独立的特征。

①转换明文为密文的运算类型。所有的加密算法都基于两个原理：代换和置换。

②所用的密钥数。如果发送方和接收方使用相同的密钥，这种密码就是对称密码、单密钥密码或传统密码：否则就是非对称密码、双钥密码或公钥密码。

③处理明文的方法。加密算法可以分为分组密码和流密码。分组密码每次处理一个输入分组，相应输出一个分组。典型的分组是64位或128位。而流密码是连续地处理输入元素，每次输出一个元素。一般而言，分组密码的引用范围要比流密码广泛。绝大多数基于网络的对称密码应用使用的都是分组密码。

　　(3)密码分析学

攻击密码体制一般有两种方法：

①密码分析学。密码分析学的攻击依赖于算法的性质和明文的一般特征或某些明密文对。 ②穷举攻击。攻击者对一条密文尝试所有的可能的密钥，直到解密。基于加密信息的攻击类型见下表。

一般来说，加密算法起码要能经受得住已知明文攻击。

　　(4)无条件安全与计算上的'安全

如果无论有多少可使用的密文，都不足以惟一地确定由该体制产生密文所对应的明文，则加密体制是无条件安全的。加密体制满足以下两个条件才是计算上安全的。

①破译密码的代价超出密文信息的价值。

②破译密码的时间超出密文信息的有效生命期。

　　(5)代换与置换技术

代换与置换技术是几乎所有的对称加密用到的两种技巧。

代换法是将明文字母替换成其他字母、数字或符号的方法。典型的算法包括：Caesar密码、单表代换密码、playfak密码、Hill密码、多表代换密码以及一次一密。已知最早的代换密码是由 JuliusCaesar发明的Caesar密码。

置换法是将明文通过置换而形成新的排列。最简单的例子是栅栏技术，按对角线的顺序写入明文，而按行的顺序读出作为密文。单纯的置换密码容易被识破，多部置换密码比较安全一些。