24小时热门版块排行榜    

查看: 871  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

薛金祥

金虫 (小有名气)

[求助] 北京邮电秋季密码学考博有几道题求解

请个位大些指教,

1



2



3



4



5



6
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

will8898

新虫 (初入文坛)

【答案】应助回帖

薛金祥(金币+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
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

薛金祥

金虫 (小有名气)

急需答案,解答一道题给一道题的金币,谢谢
2楼2011-12-03 17:13:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

薛金祥

金虫 (小有名气)

是不是放错位置了,额没有一个人回答
3楼2011-12-05 10:59:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

will8898

新虫 (初入文坛)

【答案】应助回帖

薛金祥(金币+15): 请问下这个S mod P是什么?能回答一下吗?给剩下的金币,谢谢 2011-12-08 17:02:50
利用背包问题设计hash函数
A=(a1,a2,...,an)是一组超递增数列,m=m1,m2,m3,...ms是用01表示的要处理的数据,则S=mi*ai的和,h(m)=S mod p。
5楼2011-12-07 17:26:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 283求调剂 +3 听风就是雨; 2026-03-16 3/150 2026-03-17 07:41 by 热情沙漠
[基金申请] 国自科面上基金字体 +6 iwuli 2026-03-12 7/350 2026-03-16 21:18 by sculhf
[考研] 考研化学学硕调剂,一志愿985 +3 张vvvv 2026-03-15 5/250 2026-03-16 20:25 by 张vvvv
[考研] 机械专硕325,寻找调剂院校 +3 y9999 2026-03-15 5/250 2026-03-16 19:58 by y9999
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
[基金申请] 今年的国基金是打分制吗? 50+3 zhanghaozhu 2026-03-14 3/150 2026-03-16 17:07 by 北京莱茵润色
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
[考研] 材料与化工求调剂 +3 为学666 2026-03-16 3/150 2026-03-16 15:09 by 加号+
[考研] 085601材料工程315分求调剂 +3 yang_0104 2026-03-15 3/150 2026-03-15 10:58 by peike
[考研] 材料工程327求调剂 +3 xiaohe12w 2026-03-11 3/150 2026-03-14 20:20 by ms629
[基金申请] 现在如何回避去年的某一个专家,不知道名字 +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[考研] 【0703化学调剂】-一志愿华中师范大学-六级475 +5 Becho359 2026-03-11 5/250 2026-03-14 11:35 by 哦哦123
[考研] 331求调剂(0703有机化学 +5 ZY-05 2026-03-13 6/300 2026-03-14 10:51 by Jy?
[考研] 一志愿西南交大,材料专硕317求调剂 +5 lx8568 2026-03-11 5/250 2026-03-13 21:43 by peike
[考研] 材料与化工085600调剂求老师收留 +9 jiaanl 2026-03-11 9/450 2026-03-13 20:22 by JourneyLucky
[考研] 274求调剂 +3 S.H1 2026-03-12 3/150 2026-03-13 15:15 by JourneyLucky
[考研] 0817化学工程与技术考研312分调剂 +3 T123 tt 2026-03-12 3/150 2026-03-13 10:49 by houyaoxu
[考研] 283求调剂,材料、化工皆可 +8 苏打水7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-12 4/200 2026-03-12 19:33 by 求调剂zz
信息提示
请填处理意见