通信必威体育官网网址系统.pptxVIP

通信必威体育官网网址系统;通信必威体育官网网址系统;一.通信系统模型;信息传输目标：是将收方不知道信息及时、准确、可靠、完整、安全而经济传送给指定接收方。;信源、信道、信宿

攻击种类：

中止（Interruption)（干扰）

截取（Interception)(侦听）

修改（Modification）

伪造（Fabrication)

角色：通信双方、可信第三方、不可信第三方

介质：软件、硬件、数据

;破坏真实性;二.密码系统模型和密码体制;a.单钥与双钥密码体制;如则密码系统称为单密钥体制（或对称密码体制，也称私钥密码体制）

如则称为双钥体制（或非对称体制）

普通而言，双钥体制也称为公开密钥体制（公钥体制）;在公钥体制中，是公开，而是必威体育官网网址，而且极难由和密码算法推导出。

在单钥体制中，收发端使用同一密钥，安全性完全决定于密钥，所以严格必威体育官网网址。在当代通信十分发达条件下，密钥管理，分配和传输异常复杂。而公钥体制加密密钥是公开，所以密钥产生，管理，分配和传输十分方便，公钥体制适合通信系统。;单钥体制分为两类：;明文;发送方使用接收方公共密钥加密信息，能够确保除了接收方外没有些人能读到该信息;B．密码系统定义;为了保护信息安全，抗击密码分析，必威体育官网网址系统还应满足以下要求;C．密码分析;目标：

试图破译单条消息

试图识别加密消息格式，方便借助直接解密算法破译后续消息

试图找到加密算法中普遍缺点（无须截取任何消息）

条件与工具：

已知加密消息，已知加密算法，截取到明文、密文中已知或推测数据项，用数学或统计工具和技术、语言特征、计算机、技巧与运气

加密算法好与坏—破译难度

理论难度，如解密运算需102023年（分析技巧能够降低破译代价）

运算能力，飞速发展

;穷举法（也称强力攻击）：对截获密文进行全部可能密钥进行试译，直至译出有意义明文；或在密钥不变情况下，对可能明文进行加密直到与截获密文相同为止

分析法：确定分析法和统计分析法

确定分析法：利用一个或几个已知量（已知明文――密文对）用数学模型表示明文，密文关系。

统计分析法：利用明文统计规律，密码破译者对截获密文或密文之间差，进行统计分析，总结其统计规律，从中提取明密文间变换关系。;密码分析有六种方法;选择性密文攻击：密码分析者能选择不一样待解密密文，以及对应被解密明文，推导出密钥（相当于密码分析者得到了解密设备（仅不知密钥）

选择密文攻击：分析者已知消息被一对有一定关系密钥加密，以及对应密文，推导出密钥。

注：1.得到密钥方法还有：对密钥知情者进行恐吓，收买等伎俩得到。

2.已知明文和选择性明文攻击是最惯用方法。;举例：恺撒密码;恺撒密码特点;例:

PHHWPHDIWHUWKHWRJDSDUWB

1 oggvogchvgtvjgvqicrctva

2 nffunfbgufsuifuphbqbsuz

3 meetmeafterthetogaparty

4 lddsldzesdqsgdsnfzozqsx

5

6

7

8

9

25 qiixqiejxivxlixsketevxc;密码分析例：

wklvphvvdjhlvqrwwrrkdugwreuhdn

;恺撒密码改进;三.必威体育官网网址系统必威体育官网网址性和随机性;两个集合联合熵

条件熵为

定义：X,Y分别是系统输入和输出空间，当输入，输出则给出关于信息量定义为

定义：系统作为一个传递信息通道，则在全部可能输入分布下平均互信息极大值，为信道容量;B．完善必威体育官网网址性和随机性;完善必威体育官网网址系统存在条件;C.唯一解距离，理论与实际必威体育官网网址性;D.算法复杂性;E.问题复杂性;公钥基础知识;四、McEliece公钥密码体制;M公钥密码体制加解密原理;加密过程

对于任一个密文，将其加密密文

这里z是GF(2)n上重量为t随机向量。

解密过程

收方收到一个密文c以后，计算

，因为P是置换矩阵，所以，然后利用Goppa快速译码算法将译码成，密文c对应明文为

在M公钥体制中，一个明文对应可能个密文中某一个;例题;那么公开生成矩阵是

现假定A用一个重量为1随机向量e=(0000100)来加密明文

x=(1101)，密文计算为;当B接收到密文y时，首先计算

接着，B经过译码得到;最终B计算

实际上这个就是A加密明