现代密码学 第7章new.pptVIP

第七章 消息认证和杂凑算法 Message Authentication and Hash Algorithms 杂凑函数 Hash Functions SHA与MD5的比较 抗穷搜索能力 寻找指定hash值， SHA：O 2160 ，MD5：O 2128 生日攻击： SHA：O 280 ，MD5：O 264 抗密码分析攻击的强度 SHA似乎高于MD5 速度 SHA较MD5慢 简捷与紧致性 描述都比较简单，都不需要大的程序和代换表 第八章 数字签字和密码协议 数字签字的基本概念 数字签字标准 其他签字方案 认证协议 身份证明技术 其他密码协议 数字签字的基本概念 数字签字应具有的性质 能够验证签字产生者的身份，以及产生签字的日期和时间 能用于证实被签消息的内容 数字签字可由第三方验证，从而能够解决通信双方的争议 数字签字应满足的要求 签字的产生必须使用发方独有的一些信息以防止伪造和否认 签字的产生应较为容易 签字的识别和验证应较为容易 对已知的数字签字构造一些新的消息或对已知的消息构造一假冒的数字签字在计算上都是不可行的 数字签字的产生方式 由加密算法产生数字签字 由签字算法产生数字签字 由加密算法产生数字签字 单钥加密 向B保证收到的消息确实来自A B恢复M后，可相信B未被窜改，否则B将得到无意义的比特序列 由加密算法产生数字签字 公钥加密 由加密算法产生数字签字 RSA签