| 查看: 795 | 回复: 5 | |||
[求助]
北京邮电秋季密码学考博有几道题求解
|
请个位大些指教， 1  2  3  4  5  6 |
回复此楼» 猜你喜欢
博士读完未来一定会好吗
已经有6人回复
-
小论文投稿
已经有3人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有9人回复
-
心脉受损
已经有3人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有8人回复
-
申请2026年博士
已经有6人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
犹豫中，到底要不要去考试？
已经有9人回复- 氧化/还原活性的蛋白质粘附在膜上，质谱中氧化/还原的质荷比
已经有5人回复
- 考博外语压力太大了
已经有15人回复
- 求解一个反应机理
已经有9人回复
- 几何优化 收敛问题
已经有6人回复
- 考博，硕士也需要毕业啊... ...
已经有12人回复
- 传说现在又流行镁电池了？求解
已经有39人回复
- 专硕考博之后找工作会受歧视吗
已经有14人回复
- 求助考试前后是否见导师？
已经有7人回复
- 考南开大学生物博士的同学注意啦
已经有12人回复
- 考研的几个问题，期待前辈们的解答
已经有4人回复
- 北大、中科院、华中科技大、人大考博英语真题加详解加07年25套各学校医学考博真题
已经有211人回复
- 夜里想来想去，是在国内考博还是朝出国的方向努力，诚求定位，谢谢大家！
已经有3人回复
2楼2011-12-03 17:13:22
3楼2011-12-05 10:59:06
【答案】应助回帖
薛金祥(金币+25): 一道题25个金币，呵呵，谢谢了 2011-12-07 17:04:43
|
第一题，反证法。假设h2不是强无碰撞的，推出h1也不是强无碰撞的，那么推出矛盾，假设不成立。 假设h2不是强无碰撞的，则存在x不等于y，其中x=x1x2，y=y1y2，使得h2（x）=h2（y），也即是说h1（h1（x1）h1（x2））=h1（h1（y1）h1（y2））。下面分情况讨论：首先，若h1（x1）h1（x2）不等于h1（y1）h1（y2），那么得出最外层h1不是强五碰撞的；其次若h1（x1）h1（x2）=h1（y1）h1（y2），那么h1（x1）=h1（y1）且h1（x2）=h1（y2），而由题设知x1x2不等于y1y2，即至少一组xi不等于yi，而h（xi）=h（yi），i=1,2，那么就可以得出内层的h1不是强无碰撞的。结论与题设矛盾，假设不成立，那么h2是强无碰撞的。 开环与闭环系统的区别与联系百度上有，下一问就不会了。 |
4楼2011-12-07 10:17:48
5楼2011-12-07 17:26:07
6楼2011-12-09 12:26:06