24小时热门版块排行榜    

查看: 1086  |  回复: 5

薛金祥

金虫 (小有名气)

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

请个位大些指教,

1



2



3



4



5



6
回复此楼

» 猜你喜欢

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

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

薛金祥

金虫 (小有名气)

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

薛金祥

金虫 (小有名气)

是不是放错位置了,额没有一个人回答
3楼2011-12-05 10:59:06
已阅   回复此楼   关注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的回帖

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的回帖

will8898

新虫 (初入文坛)

【答案】应助回帖

薛金祥(金币+10): 这是剩下的 2011-12-09 15:30:14
额,就是ai与mi乘积的连加和S,对参数p进行取模运算,其中p是hash函数的输出长度
6楼2011-12-09 12:26:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 薛金祥 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 GDBe8tDZqE8z 2026-09-28 4/200 2026-09-29 09:49 by JzYBbHIXWSrW
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +5 IDs3scOF0tjC 2026-09-28 5/250 2026-09-29 09:24 by JzYBbHIXWSrW
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 IDs3scOF0tjC 2026-09-28 6/300 2026-09-29 09:18 by JzYBbHIXWSrW
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:42 by ZvyPK8n6Nfki
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:34 by ZvyPK8n6Nfki
[找工作] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:28 by ZvyPK8n6Nfki
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:18 by ZvyPK8n6Nfki
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-28 23:46 by b8fCuTHqckEt
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 GDBe8tDZqE8z 2026-09-28 4/200 2026-09-28 23:19 by b8fCuTHqckEt
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 GDBe8tDZqE8z 2026-09-28 3/150 2026-09-28 23:12 by b8fCuTHqckEt
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[有机交流] 同一个分子,一条来自文献,一条来自AI——不告诉你答案,你会选哪条? +3 tianxiaoxian 2026-09-28 6/300 2026-09-28 22:44 by tianxiaoxian
[找工作] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 5/250 2026-09-28 22:32 by ez6fGg9abYaj
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 22:28 by ez6fGg9abYaj
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 3/150 2026-09-28 22:21 by ez6fGg9abYaj
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 6/300 2026-09-28 22:15 by ez6fGg9abYaj
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 3/150 2026-09-28 19:08 by 9lS3ad5oOymn
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 18:51 by 9lS3ad5oOymn
[教师之家] 某top大学教授说“能够在市场中兑现的能力才是真能力”无比同意! +7 zju2000 2026-09-26 8/400 2026-09-28 16:42 by beefly
信息提示
请填处理意见