CTF_打卡DAY19&DAY20

跟着《深入浅出密码学——常用加密技术原理和应用》学

P276-285,P286-300

第十一章《哈希函数》

在这里插入图片描述

抗第一原像性或单向性

哈希函数必须具有单向性,即给定一个哈希输出z,找到满足z=h(x)的输入消息x在计算上必须是不可行的。换句话说,给定一个指纹,我们不可能找到对应的消息。
在以上虚构的协议中,BOB只加密消息,而不加密签名。

抗第二原像性或弱抗冲突性

即为了防止OSCAR找到拥有相同指纹(即哈希输出)的另一个消息。防止同一个密文对应多个明文,这样OSCAR就可以发起替换攻击。但鸽巢原理或迪利克雷年代抽屉原理告诉我们这是不可能的。
因此我们可以做的最好的事情就是保证它们在实际中不被发现而已。

抗冲突性与生日攻击

这个属性比弱抗冲突性更难获得,因为攻击者具有两方面的自由:可以更改两个消息,获得相似的哈希值。
这与生日攻击相似,即至少需要多少人的聚会,才能使至少两个人拥有相同生日的概率足够高?
详情可百度获得,这里就不再赘述啦。

哈希函数的属性总结

在这里插入图片描述

哈希函数概述

安全哈希算法SHA-1

预计算示例:
给定一个由三个8位ASCII字符组成的消息"abc",其总长度为l=25位:
在这里插入图片描述
我们将一个"1"和k=423个0追加到消息后面,其中k可以使用以下方法确定:
在这里插入图片描述
最后,将包含长度l=24(10)=11000(2)的二进制表示的64位值追加到最后。填充后的消息可以表示为:
在这里插入图片描述
在这里插入图片描述
哈希计算
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

习题

11.1
请画出以下从分组密码e()构建的哈希函数对应的框图:
(对照着看即可明白,就不多赘述了
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值