| 查看: 882 | 回复: 5 | |||
[求助]
北京邮电秋季密码学考博有几道题求解
|
请个位大些指教， 1  2  3  4  5  6 |
回复此楼» 猜你喜欢
求调剂院校信息
已经有4人回复
-
085600材料与化工306
已经有4人回复
-
286求调剂
已经有10人回复
-
328求调剂，英语六级551，有科研经历
已经有9人回复
-
一志愿北京化工大学070300 学硕336求调剂
已经有4人回复
-
286分人工智能专业请求调剂愿意跨考！
已经有8人回复
-
资源与环境 调剂申请(333分)
已经有5人回复
-
280求调剂
已经有12人回复
-
269专硕求调剂
已经有5人回复
-
材料学硕301分求调剂
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 犹豫中，到底要不要去考试？
已经有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
40