现代密码学考试题

班级：_ _ _ _ _ _ _ _ 学号：_ _ _ _ _ _ _ 班内序号_ _ _ _ _ 姓名：_ _ _ _ _ _ _ _ _ --------------------------------装----------------------订---------------------------------------线------------------------------------------------- 北京邮电大学2005——2006学年第二学期 《现代密码学》期末考试试题（B卷） 考试注意事项 一、学生参加考试须带学生证或学院证明，未带者不准进入考场。学生必须按照监考教师指定座位就坐。 二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。 四、学生必须将答题内容做在专用答题纸上，做在试卷、草稿纸上一律无效。 考试课程 考试时间 年 月 日 题号 一 二 三 四 五 六 七 八 总分 满分 得分 阅卷 教师 试题一（1 0 分）：密码分析可分为那几类，它们的含义是什么？ 根据密码分析者可能取得的分析资料的不同，密码分析（或称攻击）可分为下列四类： 1 ）唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文； 2）已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的明密文对； 3）选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（当然不包括他要恢复的明文），这些明密文对和要破译的密文是用同一密钥加密的； 4）选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。 试题二（15 分）：假设 Hill密码加密使用密钥73811K，试对密文DHFL 解密。 答：密钥矩阵 K 的逆矩阵是 1123187，所以，（d,h）=(3,7)解密后变为（3,7）1123187=(0,1)=(a,b)； 同理（F,L）=(5,11) 解密后变为（5,11）1123187=(2,3)= (c,d)。所以，密文(DHFL)经过 Hill 密码解密后，恢复的明文是（abcd）。 试题三（15 分）：考虑一个密码体制},,{cbaM ，321,,kkkK 和4,3,2,1C。假设加密矩阵为 a b c 1k 2 3 4 2k 3 4 1 3k 1 2 3 已知密钥概率分布为4/1)()(,2/1)(213kpkpkp，且明文概率分布为 3/...