24小时热门版块排行榜    

查看: 870  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 285化工学硕求调剂(081700) +9 柴郡猫_ 2026-03-12 9/450 2026-03-17 10:18 by Sammy2
[考研] 268求调剂 +6 一定有学上- 2026-03-14 7/350 2026-03-17 10:14 by Sammy2
[考研] 一志愿,福州大学材料专硕339分求调剂 +3 木子momo青争 2026-03-15 3/150 2026-03-17 07:52 by laoshidan
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 321求调剂 +5 大米饭! 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
[考研] 085601材料工程315分求调剂 +3 yang_0104 2026-03-15 3/150 2026-03-15 10:58 by peike
[考研] 中科大材料专硕319求调剂 +3 孟鑫材料 2026-03-13 3/150 2026-03-14 18:10 by houyaoxu
[考研] 297求调剂 +4 学海漂泊 2026-03-13 4/200 2026-03-14 11:51 by 热情沙漠
[考研] 321求调剂 +3 CUcat 2026-03-10 3/150 2026-03-14 00:25 by JourneyLucky
[考研] 一志愿中科院,化学方向,295求调剂 +4 一氧二氮 2026-03-11 4/200 2026-03-13 22:35 by JourneyLucky
[考研] 304求调剂 +6 Mochaaaa 2026-03-12 7/350 2026-03-13 22:18 by 星空星月
[考研] 308求调剂 +5 是Lupa啊 2026-03-11 5/250 2026-03-13 22:13 by JourneyLucky
[考研] 四川大学085601材料工程专硕 初试294求调剂 +4 祝我们好在冬天 2026-03-11 4/200 2026-03-13 21:39 by peike
[考研] 材料与化工085600调剂求老师收留 +9 jiaanl 2026-03-11 9/450 2026-03-13 20:22 by JourneyLucky
[考研] 【考研调剂求收留】 +3 Ceciilia 2026-03-11 3/150 2026-03-13 20:18 by JourneyLucky
[考研] 0703化学求调剂 +7 绿豆芹菜汤 2026-03-12 7/350 2026-03-13 17:25 by njzyff
[考研] 310求调剂 +3 【上上签】 2026-03-11 3/150 2026-03-13 16:16 by JourneyLucky
[考研] 工科调剂 +4 Jiang191123! 2026-03-11 4/200 2026-03-13 15:15 by Miko19
[考博] 26申博求助 +3 跳跃饼干 2026-03-10 4/200 2026-03-10 21:15 by Tntcnn
信息提示
请填处理意见