密码学基本概念与信息理论基础学习笔记

内容只要包括：

1、Shannon(香龙)的保密系统信息理论

 2、Simmons的认证系统信息理论

一、基本介绍

1）什么是密码学

密码学是研究密码系统或者通信安全的一门学科，包括密码编码学和密码分析学。简单来说，编码是专门负责加密的，而分析是专门负责解密的。这连个方向相互对立的同时又相互促进着。

2）密码学发展历史

a、1949年以前的密码学，人们凭着直觉进行加密解密

b、1949年Shannon发表了《保密系统的信息理论》，标志着密码学的开始。该文章产生的信息论，信息论为对称密钥密码建立了理论基础。从此密码学成为一门科学，但是它依旧具有艺术的魅力。

c、1976年Diffie和Hellman证明了发送端和接受端不需要发送密钥的保密通信的可能性。

3）密码系统

又所有可能的明文和密文和密钥组成，对明文进行加密和对密文进行解密都是在密钥的控制下进行的。

4）通用的两种密码体制

虽然说，依据不同分类标准可以将密码体制分成不同的类。但是，目前主要还是根据密钥数量进行分类，可分为对称密钥密码（又称为单密钥或者私密钥密码）和非对称密钥密码（又称为公钥密码）。密钥密码有根据处理明文的方式不同而可以分为流密码和分组密码。

其中

       流密码：是指对明文逐个字符逐进行加密的密码体制

       分组密码：先对明文进行分组，然后对每组进行加密的体制。

      私有密钥：加密用的密钥和解密用的密钥一样的，并且，密钥要通过专门的通道传输。这样，在传输的过程中密钥被截获了的话就不能保证安全的保密性。并且系统也不会知道密钥被截获了。

     公有密钥：加解密用的密钥是不同的，这样解密密钥的传输就不需要专有网络。

比较：私有密钥一般加解密算法快速高效，安全性也告。但是，随着网络规模的加大，密钥管理就越来越难，并且它缺乏消息确认的能力和检查密钥泄露的能力。公有密钥算法复杂，加密过程缓慢，但是它简化了密钥管理并且不需要专门通道传输密钥，还有它拥有数字签名的新功能。

      

5）密码分析

主要有四种方法：

-1、惟密文攻击：密码分析者知道了一些消息的密文，并试图分析出尽可能多的密文的明文，进而分析出加密算法和密钥

-2、已知明文攻击：分析者不仅知道一些消息的密文，也知道这些密文的明文，进而试图推算出密钥和加密算法。

-3、选择密文攻击：分析者能选择不同密文并得到对应明文，从而推出密钥。一般用于公钥算法。

-4、选择明文攻击：分析这不仅知道一些消息的密文和明文，还可以选择一些被加密的明文，从而得出密钥和算法。该方法可对采用同一密钥进行加密的密文进行解密。