珞珈山水BBS武汉大学计算机学院 → 单文区文章阅读

单文区文章阅读 [返回]
发信人: melody722 (囡囡♀a za a za~~*^o^*), 信区: C.S
标  题: [合集] 问下计算机学院同学一个文件校验的问题
发信站: 珞珈山水BBS站 (Mon Apr  2 23:00:38 2007), 站内

☆─────────────────────────────────────☆
  
 pk (fzhang) 于  (Wed Mar 28 14:31:42 2007)  提到:

问下计算机学院同学一个文件校验的问题
比如
MD2、MD4、MD5、SHA1、SHA256、SHA384、SHA512、HAVAL128、HAVAL160、HAVAL192、HAV

AL224、HAVAL256、GOST、TIGER128、TIGER160、TIGER192、RIPE-MD128、RIPE-MD160、C

RC32、CRC32B、Adler32;

这些HASH算法中包含对文件大小的计算么?



☆─────────────────────────────────────☆
  
 melody722 (囡囡♀a za a za~~*^o^*) 于  (Wed Mar 28 15:50:10 2007)  提到:

不包含文件大小计算...
一般来说,hash算法是将文件(明文)分成x位(可能是128,256,512等)的块,再对块处理...最后的一个块也许不满x位...
不会事先计算文件大小的...直接处理...

【 在 pk (fzhang) 的大作中提到: 】
: 问下计算机学院同学一个文件校验的问题
: 比如
: MD2、MD4、MD5、SHA1、SHA256、SHA384、SHA512、HAVAL128、HAVAL160、HAVAL192、HAV
: ...................



☆─────────────────────────────────────☆
  
 sbmisszy (编号9527  超越草草做第一快手) 于  (Wed Mar 28 15:52:12 2007)  提到:

不错
不会
【 在 melody722 (囡囡♀a za a za~~*^o^*) 的大作中提到: 】
: 不包含文件大小计算...
: 一般来说,hash算法是将文件(明文)分成x位(可能是128,256,512等)的块,再对块处理...最后的一个块也许不满x位...
: 不会事先计算文件大小的...直接处理...
: ...................



☆─────────────────────────────────────☆
  
 pk (fzhang) 于  (Wed Mar 28 16:03:12 2007)  提到:

【 在 melody722 (囡囡♀a za a za~~*^o^*) 的大作中提到: 】
: 不包含文件大小计算...
: 一般来说,hash算法是将文件(明文)分成x位(可能是128,256,512等)的块,再对块..
: 不会事先计算文件大小的...直接处理...


还有个问题:
比如两个个文件
以最常见的MD5和以此为基础的SHA1为例:
他们的HASH值相同,会不会文件大小不相同(只考虑windows的NTFS格式下)
又或者文件大小不同的两个文件他们的HASH值(比如MD5值或者SHA1)就会不同

或者这些是极度极度的小小小小概率时间呢?



☆─────────────────────────────────────☆
  
 melody722 (囡囡♀a za a za~~*^o^*) 于  (Wed Mar 28 16:13:04 2007)  提到:

-_-bbb
紧急查书...
MD5是512位的块输出128位的哈希值...
SHA1是512位的块输出160位的哈希值...
他们的长度肯定是不一样的

所以采用MD5的大文件可能和采用SHA1的小文件产生的密文大小相同..
不过完全一致这样的概率....应该很低吧...


【 在 pk (fzhang) 的大作中提到: 】
: 标  题: Re: 问下计算机学院同学一个文件校验的问题
: 发信站: BBS 珞珈山水站 (Wed Mar 28 16:03:12 2007)


: 【 在 melody722 (囡囡♀a za a za~~*^o^*) 的大作中提到: 】
: : 不包含文件大小计算...
: : 一般来说,hash算法是将文件(明文)分成x位(可能是128,256,512等)的块,再对块..
: : 不会事先计算文件大小的...直接处理...


: 还有个问题:
: 比如两个个文件
: 以最常见的MD5和以此为基础的SHA1为例:
: 他们的HASH值相同,会不会文件大小不相同(只考虑windows的NTFS格式下)
: 又或者文件大小不同的两个文件他们的MD5值和SHA1值就会不同

: 或者这些是极度极度的小小小小概率时间呢?

: --

※ 修改:·melody722 于 Mar 28 16:17:10 修改本文·[FROM: 211.151.248.*]
※ 来源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 222.20.234.*]




☆─────────────────────────────────────☆
  
 pk (fzhang) 于  (Wed Mar 28 16:16:09 2007)  提到:

【 在 melody722 (囡囡♀a za a za~~*^o^*) 的大作中提到: 】
: -_-bbb
: 紧急查书...
: MD5是512位的块输出128位的哈希值...
: ...................


同一文件的MD5和SHA1值肯定不一样了。。。
很是感谢melody722同学了
有研究过的同学继续说
或者看这里的讨论
http://bbs.hzva.org/viewthread.php?tid=43498&extra=page%3D1&page=1
这里的讨论
晕死偶了



☆─────────────────────────────────────☆
  
 leonlux (Prepare for future) 于  (Wed Mar 28 17:29:56 2007)  提到:

你可以搜搜王小云的论文,她好像就是发现了MD5的碰撞(就是两个不同的内容的HASH值
一样)。


【 在 pk (fzhang) 的大作中提到: 】
: 同一文件的MD5和SHA1值肯定不一样了。。。
: 很是感谢melody722同学了
: 有研究过的同学继续说
: ...................



[返回单文区目录]

武汉大学BBS 珞珈山水站 All rights reserved.
wForum , 页面执行时间:13.858毫秒