题目内容
(请给出正确答案)
[判断题]
高压蒸汽灭菌方法适用于一切物品和培养基的灭菌。()
如搜索结果不匹配,请 联系老师 获取答案
第1题
假定h1:{0,1}2m→{0,1}m是一个碰撞稳固的Hash函数。
(a)定义h2:{0,1}4m→{0,1}m如下:
(1).将x∈{0,1}4m记为x=x1||x2,其中x1,x2∈{0,1}2m。
(2).定义h2(x)= h1(h1(x1)||h1(x2))。
证明: h2 是碰撞稳固的。
(b)对整数i≥2,从hi-1递归定义Hash函数hi:{0,1}2m→{0.1)m如下:
(1).将x∈{0,1}2m记为x=x1||x2,其中x1,x2∈{0,1}2i-1m。
(2).定义hi(x)= h1(hi-1(x1)||hi-1(x2))。
证明: hi是碰撞稳固的。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!