首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 付费问答
    3. 发新帖
[旧帖] [求助]请问大家，用SHA1算出的消息摘要变了的话，能完全确定原始消息也变了吗？ 0.00雪花
发表于: 2011-9-1 09:31 1343

[旧帖] [求助]请问大家，用SHA1算出的消息摘要变了的话，能完全确定原始消息也变了吗？ 0.00雪花

shqila 活跃值
2011-9-1 09:31
1343
假如用SHA1算法对一段消息进行运算，得到一个160位的消息摘要，假如原始消息改变了，那么消息摘要也会改变，从而可以判断出原始数据已经被破坏。但是，如果原始消息比160位长的话，那么肯定有一些消息组合是对应着同一个消息摘要的，所以感觉用消息摘要判断原始消息完整性就没什么意义了，请问大家是这样吗？
问题比较小白，请大家不要见笑啊，多多指教

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)

收藏
免费 ・0
支持
分享
最新回复 (5)
shuax
雪    币： 1837
活跃值： (1761)
能力值： ( LV12，RANK：230 )
在线值：
发帖
回帖
粉丝
私信
2 楼
你说的是碰撞嘛。哪有那么容易就碰撞了……
2011-9-1 09:42
0
jemney
雪    币： 0
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
你所说的东西的机率太小了，可以用不可能来形容，于sha1，md5，sha256.。。，国际标准唯一消息摘要，如果存在你所说的情况，恭喜你，做第二个传说中的王小云
2011-9-1 09:54
0
shqila
雪    币： 34
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
假如原始消息是320位，消息摘要是160位，那么原始消息有2^320种组合，而消息摘要只有2^160种组合，因此必须然有很多原始消息对应着同一消息摘要的啊。原始消息越长，同一消息摘要所对应原始消息的组合数就越多，所以当原始消息的长度很长的时候，碰撞产生的概率应该是很大的，为什么说机率很小？
2011-9-1 10:14
0
comealong
雪    币： 334
活跃值： (78)
能力值： ( LV3，RANK：30 )
在线值：
发帖
回帖
粉丝
私信
5 楼
实在不放心用 sha512
2011-9-1 10:16
0
rodent
雪    币： 81
活跃值： (56)
能力值： ( LV3，RANK：30 )
在线值：
发帖
回帖
粉丝
私信
6 楼
很大么？1/2^80的概率很大么？仔细算算。重点在于摘要的长度，而不是消息的长度
2011-9-1 10:50
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//