首页
社区
课程
招聘
MD5算法数学原理
发表于: 2011-9-24 00:39 10958

MD5算法数学原理

2011-9-24 00:39
10958
MD5算法 不可逆的原理可以理解为有无穷多个源数据可以通过该算法(对选定关键数的四轮操作)得到相同的信息摘要,所以哪怕给你算法和结果,也不能返回得到源数据,但是他的数学原理是什么呢

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (18)
雪    币: 468
活跃值: (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
因为结果有2的128次方种可能,理论上,如果你以知某个二进制串的md5等于X,那么看到md5为X的结果,你就可以直接拿那个原串对应,但是有2的128种md5的值,没有哪个数据库能记录这么多的对应关系,所以看到一个 未知的md5值,你无法知道原始二进制串是什么。主要是因为2的128次方太大了。
如果只有32位,比如crc32,你很容易可以找到一个串的crc32的值等于给定值,但2的128次方太大了,你穷举不过来,所以起到加密作用。
2011-9-24 12:49
0
雪    币: 201
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
你的意思我知道 ,但有数学原理 可以证明吗
2011-9-25 09:09
0
雪    币: 201
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
2的128此方 是怎么来的,请指教
2011-9-25 09:12
0
雪    币: 41
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
标准的md5是生成128位的信息。
md5的信息摘录是有损的,通过n次矩阵运算得到的数据。
2011-9-26 17:05
0
雪    币: 14
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
x^2=1  求x
2011-9-26 17:29
0
雪    币: 2503
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
看看 逛逛 溜达溜达!!
2011-9-26 17:49
0
雪    币: 55
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
我也想知道2的128次方是怎么来的。谢谢!
2011-9-26 18:44
0
雪    币: 67
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
这问题问的好。。。不研究算法。。不懂。。。但是也来看看 学习下
2011-9-26 19:21
0
雪    币: 2
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
看看 学习下
2011-9-27 08:43
0
雪    币: 1787
活跃值: (340)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
11
MD5的位长是128位,所以一共可以有2^128种结果,而MD5也不是什么所谓的加密算法,而是hash算法,因为是有损的对数据去摘要,所以这种过程是不可逆的。是一个单向的过程。
2011-9-27 09:09
0
雪    币: 32
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
建议去看md5源代码
2011-9-27 09:41
0
雪    币: 7
活跃值: (50)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
这是个很简单的问题,因为md5的结果值是16字节,128bit,而每个bit都有两种取值0或1。因此,根据排列组合的话,结果只有2的128次方种可能。
2011-9-27 16:43
0
雪    币: 10
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14
md5算法是单向的散列算法 基于一个数学难题 可以为任意大的文件生成一个128位的字符串 虽然之前的文件和之后生成的字符串有一一对应的关系 但是不可以从md5算法产生的字符串推出之前的文件或者字符的内容 又因md5算法是基于一个数学难题 也就是说 当这个数学难题没有解决之前 md5都是相对安全的 破解md5的方法现在一般采用彩虹表
2011-9-27 17:26
0
雪    币: 60
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
15
不知道这篇还能帮到你 http://mcm.csu.edu.cn/Forums/1235/ShowPost.aspx
2011-9-27 18:46
0
雪    币: 30
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
16
看完帖子,终于有了较清晰的印象;
2011-9-27 20:42
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
17
看看。学习一下!!!!
2011-9-30 16:11
0
雪    币: 241
活跃值: (67)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
18
hash算法 散列函数
2011-9-30 18:05
0
雪    币: 133
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
19
实际上这个是要看算法的基本原理,网上应该有专门的讲这个的资料。个人意见是如果不是纯粹的研究算法原理,知道数学原理未必有必要。不当之处请谅解。
2011-10-19 11:06
0
游客
登录 | 注册 方可回帖
返回
//