24小时热门版块排行榜    

查看: 883  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 328求调剂,英语六级551,有科研经历 +5 生物工程调剂 2026-03-17 9/450 2026-03-21 23:32 by zhujy1982
[考研] 286分人工智能专业请求调剂愿意跨考! +4 lemonzzn 2026-03-17 8/400 2026-03-21 22:49 by lemonzzn
[考研] 326求调剂 +4 mlpqaz03 2026-03-15 4/200 2026-03-21 19:10 by ColorlessPI
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 求调剂 +5 十三加油 2026-03-21 5/250 2026-03-21 18:48 by 学员8dgXkO
[考研] 二本跨考郑大材料306英一数二 +3 z1z2z3879 2026-03-17 3/150 2026-03-21 02:29 by JourneyLucky
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 323求调剂 +3 洼小桶 2026-03-18 3/150 2026-03-20 22:54 by JourneyLucky
[考研] 324求调剂 +5 lucky呀呀呀鸭 2026-03-20 5/250 2026-03-20 22:30 by 促天成
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 298-一志愿中国农业大学-求调剂 +9 手机用户 2026-03-17 9/450 2026-03-20 14:24 by 无懈可击111
[考研] 求调剂 +3 暗涌afhb 2026-03-16 3/150 2026-03-20 00:28 by 河南大学校友
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
信息提示
请填处理意见