作者vicamo (asdf)
看板HOT_Game
标题Re: [讨论] ====关於解决随机认证图====
时间Sat Jun 23 02:59:12 2007
※ 引述《Leeng (里恩)》之铭言：
: 在此之前
: 想先请教阿发妻读认证图的原理....
: 究竟图形与认证码以及那串md5有什麽关联呢？
: 麻烦强者解释一下...
hash 是指一种对应方式
例如说有很多数字，我们就光看最後的一个 digit 来分类
尾数是 1 的放到篮子 1，2 的放到篮子 2 ....
当我们有很多很多的篮子时，可以假定几乎不可能出现篮子里有两个东西
当然啦，你有更多东西要放到这些篮子的时候就一定会重复
如果我们假定 Ian 生出来的图不多，那就大概可以说篮子里不会有两个东西
也就可以拿来分辨在 a 篮的东西一定跟 b 篮的东西不一样
所以把篮子的编号拿来当 key，认证码就是我们要的值，这样的一对一关系用以检索
md5 就是我们用来生成篮子编号的方法，它会生成 2^128 个篮子
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.31.162.194
1F：→ flysonics:资结才学过不久 (茶) 06/23 02:59
2F：推 litthe:这个版...越来越专业了.........(汗) 06/23 02:59
3F：→ PPPGGG:好像越知道越多了....可是还是不懂128..... 06/23 03:00
4F：推 KyleTso:不要管128代表什麽意义 只要知道那是很大的量就可以了 06/23 03:01
5F：推 Leeng:因为编出来的code有32字元(hex) 06/23 03:01
6F：→ johnnyaiba:2的128次方...会多大呢 (自己按计算机试试看) 06/23 03:01
7F：推 addbear:因为 md5 会产生 128 bit 06/23 03:02
8F：推 ruemann:计算机爆炸！ 06/23 03:02
9F：推 lzrong:三月份刚考完的东西^^" 06/23 03:02
10F：推 flysonics:工程计算机还是算的出来吧? 2的10次方约是10的三次方? 06/23 03:02
11F：→ Leeng:大前天才考完计概.......砰........ 06/23 03:03
12F：→ flysonics:所以大概约是10的39次方的单位量?? @@||| 06/23 03:03
13F：推 kafai:2^10~10^3 2^128~10^(3*13)~10^39 06/23 03:04
14F：推 vicamo:大概是地球上每平方公尺有 6 亿个篮子 ..... 06/23 03:05
15F：→ kafai:128*log2=38.53 06/23 03:05
16F：推 jskblack:杂凑法 XD 06/23 03:07
17F：推 summerkof:340282367000000000000000000000000000000差不多这麽大? 06/23 03:06
18F：→ htalent:其实是 444,444,444,444,444,444,444,444 惊! 06/23 03:08
19F：推 KyleTso:不用管揪竟有多大 只要知道产生的量足够对应到所有认证码 06/23 03:08
20F：推 vicamo:340282366920938463463374607431768211456 06/23 03:40