2019年密码学考试复习题一

简介：
本资料为2019年密码学课程考试复习题集，涵盖加密算法、数字签名及安全协议等核心内容，旨在帮助学生深入理解与掌握密码学知识。 1. 密码学的基本模型包括加密、解密以及可能的签名验证过程。其核心在于确保通信双方能够在不安全信道上传输敏感数据而不被第三方截获或篡改。 2. 密码体制的原则主要包括保密性、完整性和不可否认性。保密性是指只有合法用户能够理解消息内容；完整性保证信息未被修改且来源可靠；不可否认性则防止发送者事后抵赖已发的消息。 3. 保密系统的攻击方法通常包括穷举搜索（暴力破解）、数学分析和侧信道攻击等手段，目的是找出密钥或直接获取明文。其中最常见的是通过收集大量加密数据并利用统计学特性来推断出原始信息的模式与结构关系。 4. 安全散列函数需要具备抗碰撞性、单向性和弱随机性三大特点：即难以找到两个不同输入产生相同输出；从哈希值反推出原像极其困难；对于任意固定长度的消息，其对应唯一的摘要值且生成过程具有良好的均匀分布特性。 5. AES算法加密流程如下： - 初始轮（可选）：添加初始向量以增加安全性。 - 加密轮1至N：每一轮包括字节代换、行移位、列混淆和子密钥加法四个步骤。其中，字节代换用于置换每个输入字节；行移位则将每一行中的所有元素循环左移固定位置；列混淆通过矩阵变换实现非线性扩散效果；最后与从扩展密钥中得到的当前轮次子密钥进行异或运算。 - 最终轮：略去最后一轮的列混淆步骤，仅执行字节代换、行移位和子密钥加法操作。 可以使用流程图来形象地展示这些过程。