24小时热门版块排行榜    

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

薛金祥

金虫 (小有名气)

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

请个位大些指教,

1



2



3



4



5



6
回复此楼

» 猜你喜欢

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

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

薛金祥

金虫 (小有名气)

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

薛金祥

金虫 (小有名气)

急需答案,解答一道题给一道题的金币,谢谢
2楼2011-12-03 17:13:22
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Z7qfCsdIiD1T 2026-11-11 4/200 2026-11-12 02:56 by 9fOTqj074tIg
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Z7qfCsdIiD1T 2026-11-10 4/200 2026-11-12 02:34 by 9fOTqj074tIg
[基金申请] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 02:14 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +6 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 02:03 by 9fOTqj074tIg
[基金申请] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 G2rhSvqvhNzl 2026-11-10 5/250 2026-11-12 01:52 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 C6CRn66RYYXS 2026-11-10 5/250 2026-11-12 01:39 by 9fOTqj074tIg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 C6CRn66RYYXS 2026-11-10 4/200 2026-11-12 01:30 by 9fOTqj074tIg
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 C6CRn66RYYXS 2026-11-10 6/300 2026-11-12 01:19 by 9fOTqj074tIg
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 YHiw1gou1Eda 2026-11-10 4/200 2026-11-12 01:17 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 YHiw1gou1Eda 2026-11-10 6/300 2026-11-12 01:14 by 9fOTqj074tIg
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 FChKX8meu1ds 2026-11-09 6/300 2026-11-12 01:06 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 FChKX8meu1ds 2026-11-09 6/300 2026-11-12 00:55 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +6 FChKX8meu1ds 2026-11-09 10/500 2026-11-12 00:46 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +6 cqv1zKnzd7hr 2026-11-09 7/350 2026-11-12 00:44 by 9fOTqj074tIg
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 0TEMgxdT1eIw 2026-11-09 8/400 2026-11-12 00:33 by 9fOTqj074tIg
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 zSbvVX9JFl9J 2026-11-09 8/400 2026-11-12 00:33 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +7 zSbvVX9JFl9J 2026-11-09 10/500 2026-11-12 00:24 by 9fOTqj074tIg
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 C6CRn66RYYXS 2026-11-10 4/200 2026-11-11 17:53 by TgvkbZZl9tqB
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 12/600 2026-11-09 06:32 by l48hFd8Nwae2
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 5sJFDKp2kwuI 2026-11-06 8/400 2026-11-09 00:14 by l48hFd8Nwae2
信息提示
请填处理意见