密码编码学与网络安全复习题－朱铁英6.doc

《计算机安全与密码学》复习题 信息安全（计算机安全）目标是什么？ 答：机密性（confidentiality）：防止未经授权的信息泄漏 完整性（integrity）：防止未经授权的信息篡改 可用性（avialbility）：防止未经授权的信息和资源截留 抗抵赖性、不可否认性、问责性、可说明性、可审查性（accountability）： 真实性（authenticity）：验证用户身份 理解计算安全性(即one-time pad的理论安全性) 使用与消息一样长且无重复的随机密钥来加密信息，即对每个明文每次采用不同的代换表不可攻破，因为任何明文和任何密文间的映射都是随机的，密钥只使用一次 列出并简要定义基于攻击者所知道信息的密码分析攻击类型。 (1)、唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文； (2)、已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的密文对； (3)、选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（不包括他要恢复的明文），这些密文对和要破译的密文是用同一密钥加密的； (4)、选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。。 传统密码算法的两种基本运算是什么？ 代换和置换 前者是将明文中的每个元素映射成另外一个元素；后者是将明文中的元素重新排列。 流密码和分组密码区别是什么？各有什么优缺点？ 分组密码每次处理一个输入分组，对应输出一个分组；流密码是连续地处理输入元素，每次输出一个元素 流密码Stream: 每次加密数据流的一位或者一个字节。连续处理输入分组，一次输出一个元素，速度较快 已知密文ILPQPUN使用的是移位密码，试解密（提示：明文为有意义的英文）。 答：原文： ILPQPUN 移动1位：HKOPOTM 移动2位：GJNONSL移动3位：FIMNMRK 移动4位：EHLMLQJ 移动5位：DGKLKPI 移动6位：CFJKJOH移动7位：BEIJING 明文为BEIJING。 利用playfair密码加密明文bookstore，密钥词是（HARPSICOD），所得的密文是什么？ I/JD RG LR QD HG H A R P S I/J C O D B E F G K L M N Q T U V W X Y Z 解答：生成playfair矩阵： 根据矩阵加密为： bo ok st or ex I/JD DG PU GO GV 用密钥largest构造一个playfair矩阵，并加密以下消息： Must see you over Cadogan West. Coming at once. 注：该消息摘自Sherlock Holmes的故事The Adventure of the Bruce-Partington Plans. 解答：矩阵为： L A R G E S T B C D F H I/J K M N O P Q U V W X Y Z 加密为：UZTBDLGZPNNWLGTGTUEROVLDBDUHFPERHWQSRZ 当海军上尉John F.Kennedy 管理的美国巡逻船PT-109被日本毁灭者击沉时，位于澳大利亚的一个无线站截获了一条用Playfair密码加密的消息： KXJEY UREBE ZWEHE WRYTU HEYFS KREHE GOYFI WTTTU OLKSY CAJPO BOTEI ZONTX BYBWT GONEY CUZWR GDSON SXBOU YWRHE BAAHY USEDQ 密钥为royal new Zealand navy.请解密这条消息，将TT换为tt. 解答：PT BOAT ONE OWE NINE LOST IN ACTION IN BLACKETT STRAIT TWO MILES SW MERESU COVE X CREW OF TWELVE X REQUEST ANY INFORMATION 用密钥词cat实现vigenere密码，加密明文vigenere coper，所得的密文是什么？ 解答： Key: catcatca tcatcatcat Plaintext: vigenere coper Chipertext: XIZGNXTE VQPXT 用vigenere密码加密单词explanation.密钥为leg . 解答：key: legleglegle plaint