瀏覽單個文章
ayler
Junior Member
 

加入日期: Mar 2008
您的住址: 台北
文章: 908
引用:
作者Raziel
沒有那麼簡單.

先不看任意本文, 因為不管本文多大, hash值結果是固定長度, 輸入的可能性無限, 輸出
值卻固定, 代表一定會有多於一個以上的解, 出現相同hash值, 也就是所謂的"碰撞".
所以就算你試出某個輸入得到那個hash值, 你也永遠無法確定本文是否就是你試出的那個

因為可能解非唯一. 單向函數有這樣特性, 你就永遠不能逆解. 有空可去查看資訊理論.
回過頭來看猜密碼, 就講8個字符 就好,
0~9 有10個選擇
A~Z 有26個選擇
a~z 有26個選擇
就算我都不要用符號, 只要英數字大小寫的組合 每一位都有(10+26+26=62)種選擇
62^8 ~ 218兆種排列組合, 你的電腦有多快?

如果妥善編列密碼, 就算8碼也絕對不是幾分鐘能try得出來. 我用過的破解工具, 單核一秒

能try幾千個, 就算能用到多核, 一秒給你try10萬次好了, 跟"兆"相比仍是尾數的零頭.

要拼極限的話, 很多種演算法都很難破
但如果是一般用途, 就很容易破了
前幾天破Win7密碼, 把抓到的hash碼丟到破解網站去, 瞬間就解出來了8碼密碼,
而且是不規則的數字與英文混合,
害我懷疑到底是真是假, 輸入後竟然真的就成功了!

不信的可以參考玩玩看, 文中有說即使是這種密碼"FeAxhioZ4211", 長達12碼, 只要2分39秒
該有62^12種組合...
破解Win7密碼
舊 2014-02-08, 10:13 AM #135
回應時引用此文章
ayler離線中