《密码学理论与技术》复习题库及答案.docxVIP

《密码学理论与技术》复习题库及答案

一、古典密码学

1.选择题

（1）以下哪种密码属于置换密码？

A.凯撒密码B.维吉尼亚密码C.栅栏密码D.仿射密码

答案：C（置换密码通过重新排列字符位置实现加密，栅栏密码将明文按行书写后按列读取，属于置换操作；其余选项为替换密码）

（2）已知凯撒密码的加密函数为C=(P+3)mod26，明文“HELLO”对应的密文是？

A.KHOORB.JGNNSC.KHNORD.JGOOQ

答案：A（H→K，E→H，L→O，L→O，O→R）

2.简答题

（1）简述替换密码与置换密码的核心区别。

答案：替换密码通过字符替换实现加密（如每个明文字符被唯一映射到另一个字符），本质是字符集上的一一映射；置换密码通过重新排列字符顺序实现加密（如将明文字符位置重新排列），本质是位置的置换操作。两者的安全性依赖不同：替换密码依赖替换规则的复杂度，置换密码依赖置换模式的隐蔽性。

（2）维吉尼亚密码的密钥长度分析通常采用哪些方法？请简要说明。

答案：主要方法包括卡西斯基试验（KasiskiExamination）和重合指数法（IndexofCoincidence）。卡西斯基试验通过寻找密文中重复出现的子串，计算其间隔的最大公约数推测密钥长度；重合指数法通过统计密文子串中字符重复的概率，与英文文本的自然重合指数（约0.0667）对比，确定最接近的子串分组长度即为密钥长度。

3.计算题

已知某单表替换密码的密文为“ZNKYMJXFEP”，且已知明文中“THE”出现频率最高。假设密文中“ZNK”对应“THE”，试推导替换表并解密该密文。

答案：

-明文字符T→Z，H→N，E→K；

-字母表顺序：T(19)→Z(25)，偏移量25-19=6；H(7)→N(13)，偏移量13-7=6；E(4)→K(10)，偏移量10-4=6；

-推测为凯撒密码，偏移量6；

-解密规则：P=(C-6)mod26；

-密文“ZNKYMJXFEP”解密：

Z(25)-6=19→T，N(13)-6=7→H，K(10)-6=4→E；

Y(24)-6=18→S，M(12)-6=6→G，J(9)-6=3→D；

X(23)-6=17→R，F(5)-6=-1→25→Z，E(4)-6=-2→24→Y，P(15)-6=9→J；

最终明文：“THESGDRZYJ”（注：可能存在拼写错误，因单表替换需结合上下文修正，此处仅按偏移计算）。

二、对称加密技术

1.选择题

（1）DES算法的分组长度和有效密钥长度分别为？

A.64位，56位B.128位，128位C.64位，64位D.128位，56位

答案：A（DES分组长度64位，密钥输入64位但含8位校验位，实际有效密钥56位）

（2）AES-128的轮数和每轮包含的变换依次是？

A.10轮，SubBytes→ShiftRows→MixColumns→AddRoundKey

B.12轮，AddRoundKey→SubBytes→ShiftRows→MixColumns

C.10轮，AddRoundKey→ShiftRows→SubBytes→MixColumns

D.14轮，SubBytes→MixColumns→ShiftRows→AddRoundKey

答案：A（AES-128密钥长度128位，轮数10轮；每轮变换顺序为SubBytes（字节替换）、ShiftRows（行移位）、MixColumns（列混淆）、AddRoundKey（轮密钥加））

2.简答题

（1）简述DES中S盒（替换盒）的作用及设计原则。

答案：S盒是DES的核心非线性组件，负责将48位输入（扩展置换后的右半部分与轮密钥异或结果）压缩为32位输出。其作用是提供“混淆”（Confusion），即明文与密文、密钥与密文之间的统计关系复杂化。设计原则包括：①输出不与输入呈线性关系；②任意两位输入变化至少导致两位输出变化（雪崩效应）；③无明显的差分或线性密码分析弱点；④输入输出的每一位都依赖多个输入位（扩散性）。

（2）比较CBC模式与ECB模式的安全性差异。

答案：ECB（电子密码本）模式将明文分块后独立加密，相同明文块生成相同密文块，易泄露明文结构（如重复图像块）；CBC（密码分组链接）模式将前一密文块与当前明文块异或后再加密，引入反馈机制，相同明文块因前一密文不同而生成不同密文块，增强了抗统计分析能力。但CBC模式需要初始化向量（IV），且解密时若某一密文块错误会影响后续块的解