Re: [討論] ====關於解決隨機認證圖====

看板HOT_Game (熱門遊戲)作者 (asdf)時間18年前 (2007/06/23 02:59), 編輯推噓13(1307)
留言20則, 14人參與, 最新討論串19/25 (看更多)
※ 引述《Leeng (里恩)》之銘言: : 在此之前 : 想先請教阿髮妻讀認證圖的原理.... : 究竟圖形與認證碼以及那串md5有什麼關聯呢? : 麻煩強者解釋一下... hash 是指一種對應方式 例如說有很多數字,我們就光看最後的一個 digit 來分類 尾數是 1 的放到籃子 1,2 的放到籃子 2 .... 當我們有很多很多的籃子時,可以假定幾乎不可能出現籃子裡有兩個東西 當然啦,你有更多東西要放到這些籃子的時候就一定會重複 如果我們假定 Ian 生出來的圖不多,那就大概可以說籃子裡不會有兩個東西 也就可以拿來分辨在 a 籃的東西一定跟 b 籃的東西不一樣 所以把籃子的編號拿來當 key,認證碼就是我們要的值,這樣的一對一關係用以檢索 md5 就是我們用來生成籃子編號的方法,它會生成 2^128 個籃子 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.31.162.194

06/23 02:59, , 1F
資結才學過不久 (茶)
06/23 02:59, 1F

06/23 02:59, , 2F
這個版...越來越專業了.........(汗)
06/23 02:59, 2F

06/23 03:00, , 3F
好像越知道越多了....可是還是不懂128.....
06/23 03:00, 3F

06/23 03:01, , 4F
不要管128代表什麼意義 只要知道那是很大的量就可以了
06/23 03:01, 4F

06/23 03:01, , 5F
因為編出來的code有32字元(hex)
06/23 03:01, 5F

06/23 03:01, , 6F
2的128次方...會多大呢 (自己按計算機試試看)
06/23 03:01, 6F

06/23 03:02, , 7F
因為 md5 會產生 128 bit
06/23 03:02, 7F

06/23 03:02, , 8F
計算機爆炸!
06/23 03:02, 8F

06/23 03:02, , 9F
三月份剛考完的東西^^"
06/23 03:02, 9F

06/23 03:02, , 10F
工程計算機還是算的出來吧? 2的10次方約是10的三次方?
06/23 03:02, 10F

06/23 03:03, , 11F
大前天才考完計概.......砰........
06/23 03:03, 11F

06/23 03:03, , 12F
所以大概約是10的39次方的單位量?? @@|||
06/23 03:03, 12F

06/23 03:04, , 13F
2^10~10^3 2^128~10^(3*13)~10^39
06/23 03:04, 13F

06/23 03:05, , 14F
大概是地球上每平方公尺有 6 億個籃子 .....
06/23 03:05, 14F

06/23 03:05, , 15F
128*log2=38.53
06/23 03:05, 15F

06/23 03:07, , 16F
雜湊法 XD
06/23 03:07, 16F

06/23 03:06, , 17F
340282367000000000000000000000000000000差不多這麼大?
06/23 03:06, 17F

06/23 03:08, , 18F
其實是 444,444,444,444,444,444,444,444 驚!
06/23 03:08, 18F

06/23 03:08, , 19F
不用管揪竟有多大 只要知道產生的量足夠對應到所有認證碼
06/23 03:08, 19F

06/23 03:40, , 20F
340282366920938463463374607431768211456
06/23 03:40, 20F
文章代碼(AID): #16V1m3Is (HOT_Game)
討論串 (同標題文章)
文章代碼(AID): #16V1m3Is (HOT_Game)