CRHF的构造

很久没有写过博客了,这次写博客主要是因为最近在回看Mr.张的密码学原理课件时,有些问题在上课讲过答案之后,问题的答案现在记得不是很确定,在这里想把这些题整理一下,答案可能会有点问题,发在这里的目的也是希望各位能指出错误。
这里的密码学原理主要参考教材是《introduction to modern cryptography》第二版
在这里插入图片描述
第一个:
不是CRHF,只要交换m和m ⊕ 1 ∣ m ∣ \oplus 1^{|m|} 1m就能构造出对于H’(m)的两个碰撞攻击

第二个:
是CRHF,要想构造出H‘(X)的碰撞就能构造对于H(X)的碰撞攻击。

第三个:
是CRHF,思路同第二个。

第四个:
不是CRHF,H‘(X)是一个常函数,对于任意两个值都可以被视为彼此的碰撞攻击。

第五个:
不是CRHF,只要两个m和m’的最后两位不同,就可以构造出碰撞攻击。

第六个:
是CRHF,思路同二,三。

再重申以下,以上答案可能会有错,希望大家指正和讨论。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值