信息安全与pki

2.密码学的基本概念

密码学（cryptology）作为数学的一个分支，是研究信息系统安全保密的科学，是密码编码学和密码分析学的统称。

密码编码学（cryptography）是使消息保密的技术和科学。密码编码学是密码体制的设计学，即怎样编码，采用什么样的密码体制保证信息被安全地加密。

密码分析学（cryptanalysis）是与密码编码学相对应的技术和科学，即研究如何破译密文的科学和技术。密码分析学是在未知密钥的情况下从密文推演出明文或密钥的技术。

在密码学中，有一个五元组：{明文、密文、密钥、加密算法、解密算法}，对应的加密方案称为密码体制。

明文（Plaintext）：是作为加密输入的原始信息，即消息的原始形式，通常用m或p表示。所有可能明文的有限集称为明文空间，通常用M或P来表示。

密文（Ciphertext）：是明文经加密变换后的结果，即消息被加密处理后的形式，通常用c表示。所有可能密文的有限集称为密文空间，通常用C来表示。

密钥（Key）：是参与密码变换的参数，通常用k表示。一切可能的密钥构成的有限集称为密钥空间，通常用K表示。

加密算法（Encryption Algorithm）：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程（通常用E表示，即c=Ek(p)）。

解密算法（Decryption Algorithm）：是将密文恢复为明文的变换函数，相应的变换过程称为解密，即解码的过程（通常用D表示，即p=Dk(c)）。

       对于有实用意义的密码体制而言，总是要求它满足：p=Dk(Ek(p))，即用加密算法得到的密文总是能用一定的解密算法恢复出原始的明文来。而密文消息的获取同时依赖于初始明文和密钥的值。

3.加密体制分类

密码体制从原理上可分为两大类：

单钥或对称密码体制（One-Key or Symmetric Cryptosystem）

双钥或非对称密码体制（Two-Key or Asymmetric Cryptosystem）

单钥密码体制的本质特征是所用的加密密钥和解密密钥相同，或实质上等同，从一个可以推出另外一个。单钥体制不仅可用于数据加密，也可用于消息的认证，最有影响的单钥密码是1977年美国国家标准局颁布的DES算法。单钥系统对数据进行加解密的过程如图3-2所示，其中系统的保密性主要取决于密钥的安全性。

双钥密码体制的优点是可以公开加密密钥，适应网络的开放性要求，且仅需保密解密密钥，所以密钥管理问题比较简单。

双钥密码的缺点是双钥密码算法一般比较复杂，加解密速度慢。

3.2 加密算法

加密算法就其发展而言，共经历了古典密码、对称密钥密码、公开密钥密码三个发展阶段。

    古典密码是基于字符替换的密码，代表了密码的起源。

    对称算法的加密密钥和解密密钥相同。按加密模式来分，对称算法又可分为序列密码和分组密码两大类。序列密码每次加密一位或一字节的明文，也称为流密码。分组密码将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长度的密文。