关于md5

昨天在弄一个防止别人切取我们服务器文件的事情，其中有用到是境缀与某个字符相加然后取其md5值的场景，

 

后面发现用c和java得到的md5值竟然不一样，我们是如下操作的

 

java:MD5.getMd5(XXX)

 

linux: echo 'XXX' | md5sum 

 

当时就震惊了，这时一哥们告诉我，md5算法有两种，一种是16位的一种是32位的，我当时理解为md5算法有两种实现，然后一直查相关资料也没有查到

 

后面发现linus md5实现应该是这样的: echo -n 'XXX' | md5sum   如果不加-n 则表示在原字符串的的最后加了一个\n 即换行，导致其值和java生成的md5值不一样

 

 

不过md5算法只有一种，但其值分16位的和32位的两种（均用16进表示）

其中16位的为32位的中间部份的值

 

比如：

 

MD5(123,32) = 202cb962ac59075b964b07152d234b70
MD5(123,16) = ac59075b964b0715

 

网上找的：

 写道

小明 2005-4-12 17:35  注：这个小明不是我。。。。。

只是长度的区别而已！
16位加密就是从32位MD5散列中把中间16位提取出来！
就好比破解16位MD5散列不见得比破解32位MD5散列快~
因为他多了一个步骤就是加密后再把中间16位提取出来~ 然后再进行对比
而破解32位的则不需要~ 加密后直接对比~
当然以前可能会误解32位加密比16位加密安全！为什么？ 因为32位的长啊~ (呵呵,真BC)
netpatch 2005-4-13 09:09

昨晚再次查阅《加密与解密》第二版，但把MD5加密算法解析看了老半天还是没得到想要的答案

现在看了 小明 兄的解释终于明白了~
唉~，菜鸟就是菜鸟~
但偶不耻而问，就是为了搞懂这个（希望大老们不要见怪）
这里谢过啦~

http://bbs.pediy.com/archive/index.php?t-103920.html

 

 

md5有一些什么用途：http://baike.baidu.com/view/7636.htm

 

 写道

数字证书
　　MD5的典型应用是对一段Message(字节串)产生fingerprint(指纹)，以防止被“篡改”。举个例子，你将一段话写在一个叫 readme.txt文件中，并对这个readme.txt产生一个MD5的值并记录在案，然后你可以传播这个文件给别人，别人如果修改了文件中的任何内容，你对这个文件重新计算MD5时就会发现（两个MD5值不相同）。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的“抵赖”，这就是所谓的数字签名应用。
安全访问认证
　　MD5还广泛用于操作系统的登陆认证上，如Unix、各类BSD系统登录密码、数字签名等诸多方面。如在UNIX系统中用户的密码是以MD5（或其它类似的算法）经Hash运算后存储在文件系统中。当用户登录的时候，系统把用户输入的密码进行MD5 Hash运算，然后再去和保存在文件系统中的MD5值进行比较，进而确定输入的密码是否正确。通过这样的步骤，系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这可以避免用户的密码被具有系统管理员权限的用户知道。MD5将任意长度的“字节串”映射为一个128bit的大整数，并且是通过该128bit反推原始字符串是困难的，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。所以，要遇到了md5密码的问题，比较好的办法是：你可以用这个系统中的md5()函数重新设一个密码，如admin，把生成的一串密码的Hash值覆盖原来的Hash值就行了。
　　正是因为这个原因，现在被黑客使用最多的一种破译密码的方法就是一种被称为"跑字典"的方法。有两种方法得到字典，一种是日常搜集的用做密码的字符串表，另一种是用排列组合方法生成的，先用MD5程序计算出这些字典项的MD5值，然后再用目标的MD5值在这个字典中检索。我们假设密码的最大长度为8位字节（8 Bytes），同时密码只能是字母和数字，共26+26+10=62个字符，排列组合出的字典的项数则是P(62,1)+P(62,2)….+P(62,8)，那也已经是一个很天文的数字了，存储这个字典就需要TB级的磁盘阵列，而且这种方法还有一个前提，就是能获得目标账户的密码MD5值的情况下才可以。这种加密技术被广泛的应用于UNIX系统中，这也是为什么UNIX系统比一般操作系统更为坚固一个重要原因。