作者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