自考计算机网络与信息安全13017复习资料（4）

以下为“自考计算机网络与信息安全13017复习资料（4）”由自考生网为考生们整理、提供。更多自考计算机网络与信息安全13017复习资料可查看“自考计算机网络与信息安全13017复习资料”栏目。

自考计算机网络与信息安全复习资料购买请点击这里》》》

22、加密的功能：

a)保密性：基本功能,使非授权者无法知道消息的内容。

b)鉴别：消息的接收者应该能够确认消息的来源。

c)完整性:消息的接收者应该能够验证消息在传输过程中没有被改变。

d)不可否认性:发送方不能否认已发送的消息。

23、衡量一个保密系统的安全性有两种基本方法：一种是计算安全性

，又称实际保密性，另一种是无条件安全性

，又称完善保密性。

24、计算安全性和无条件安全性:

(1)计算安全性(computational security)：如果利用最好的算法(已知的或未知的)破译一个密码系统需要至少N(某一确定的、很大的数)次运算，就称该系统为计算上安全的系统。

(2)无条件安全性(unconditionally secure)：

a)不论提供的密文有多少，密文中所包含的信息都不足以惟一地确定其对应的明文;

b)具有无限计算资源(诸如时间、空间、资金和设备等)的密码分析者也无法破译某个密码系统。

25、P和NP问题：

(1)易处理的(tractable) :确定性图灵机上能够在多项式时间内得到处理的问题。称易处理问题的全体为“多项式时间可解类”，记为P。

(2)非确定性图灵机上能够在多项式时间内得到处理的问题被称为“非确定性多项式时间可解问题”，简称NP问题。NP问题的全体被称为“非确定性多项式时间可解类”,记为NP。

(3)NP完全问题 :指NP中的任何一个问题都可以通过多项式时间转化为该问题(SAT?)。NP完全问题的全体被记为NPC 。

28、DES算法的特点：

(1)DES算法是分组加密算法：以64位为分组。

(2)DES算法是对称算法:加密和解密用同一密钥。

(3)DES算法的有效密钥长度为56位。

(4)换位和置换。

(5)易于实现。

29、DES算法要点 :

算法设计中采用的基本变换和操作：

a)置换(P):重新排列输入的比特位置。

b)交换(SW)：将输入的左右两部分的比特进行互换。

c)循环移位：将输入中的比特进行循环移位，作为输出。

d)一个复杂变换( fK )

1)通常是一个多阶段的乘积变换;

2)与密钥 Key 相关;

3)必须是非线性变换;

4)实现对密码分析的扰乱;

5)是密码设计安全性的关键。