很久没有写过博客了,这次写博客主要是因为最近在回看Mr.张的密码学原理课件时,有些问题在上课讲过答案之后,问题的答案现在记得不是很确定,在这里想把这些题整理一下,答案可能会有点问题,发在这里的目的也是希望各位能指出错误。
这里的密码学原理主要参考教材是《introduction to modern cryptography》第二版
第一个:
不是CRHF,只要交换m和m
⊕
1
∣
m
∣
\oplus 1^{|m|}
⊕1∣m∣就能构造出对于H’(m)的两个碰撞攻击
第二个:
是CRHF,要想构造出H‘(X)的碰撞就能构造对于H(X)的碰撞攻击。
第三个:
是CRHF,思路同第二个。
第四个:
不是CRHF,H‘(X)是一个常函数,对于任意两个值都可以被视为彼此的碰撞攻击。
第五个:
不是CRHF,只要两个m和m’的最后两位不同,就可以构造出碰撞攻击。
第六个:
是CRHF,思路同二,三。
再重申以下,以上答案可能会有错,希望大家指正和讨论。