计算机网络与信息安全复习题及答案.docVIP

密码算法与C++实现课程考试题目 1、密码分析主要有哪些方式？各有何特点？【答】密码分析（或称攻击）可分为下列四类： 唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文2） 已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的明密文对3） 选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（当然不包括他要恢复的明文），这些明密文对和要破译的密文是用同一密钥加密的4） 选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。试用形式化描述公钥密码体制。【答】一个公钥密码体制是这样的一个5元组{, C, K， ， }，且满足如下的1.P是可能消息的集合； 2.是可能的密文的集合；3 是一个可能密钥的有限集； 4．任意k∈K,有一个加密算法 和相应的解密算法 ，使得 和 分别为加密解密函数，满足dk(ek(x))=x, 这里 x ∈P； 5．对于所有的，在已知 的情况下推出 是计算上不可能的；【答】n=pq 由p、q分别为素数，n为55可知，p＝5，q＝11,z=(p-1)(q-1)=40 由ed= 1(mod z)