26
5.2 基于对称密码的数据完整性技术 —age Digest:消息摘要 1990年,欧洲密码年会,Ronald
Rivest提出MD4 1992年4月,公布MD4(RFC 1320,
1321)的改进, 称为MD5
通信保密与信息安全
国防科大电子科学与工程学院
27
(5)数据完整性保护 vs. 检错码
冗余不同
检错码:冗余增加了消息的相关性,防止一部 分信息位错误导致全部信息位不可识别。
数据完整性:校验元与消息内容具有强相关性, 校验元在整个校验值空间中“均匀分布”,最 大程度地降低攻击者伪造有效校验元的成功概 率。
通信保密与信息安全
国防科大电子科学与工程学院
通信保密与信息安全
国防科大电子科学与工程学院
8
5.1 数据完整性技术概述
(5)数据完整性保护 vs. 检错码
目的不同 检错码:检测因信道误差所导致的消息 错误。 数据完整性:检测因Malice的恶意操作 所导致的消息修改。
通信保密与信息安全
国防科大电子科学与工程学院
9
5.1 数据完整性技术概述
① 杂凑函数的性质
令 |h| 为杂凑函数 h 的输出长度。 实用有效性 给定一个输入串x,h(x)的计 算可以在关于x的长度规模的低阶多项式 (理想情况是线性的,即一阶多项式) 时间内完成。
通信保密与信息安全
国防科大电子科学与工程学院
16
5.2 基于对称密码的数据完整性技术 —— 杂凑函数
② 杂凑函数的结构
1. 附加填充比特:对K bits消息填充,使得 填充后消息的长度为512的倍数减64(留 出的 64 比特备第 2 步使用)。 填充的比特数: 1 ~ 512 填充方式:第1位为1,其后各位皆为 0