現(xiàn)在很多網(wǎng)站密碼采用MD5 方式加密，MD5是不可逆的運算，所以加密后不可能根據(jù)密文來還原。
這里設明文到MD5密文的轉(zhuǎn)換過程為函數(shù)，f(x)，對任意x只有一個y=f(x)與之對應，對于任意y=f(x)只可能有唯一的一個x可以得到f(x)=y。16位MD5 的算法有f("917")="d2dc5d489242e60e"。因為運算不可逆，所以不會存在統(tǒng)一的算法g(y)=x而是你通過"d2dc5d489242e60e"得到"917"。
如果你在一個系統(tǒng)中的注冊密碼是"917"，出于安全考慮，系統(tǒng)留下的不是明文而是"d2dc5d489242e60e"。比如說你本次登錄對系統(tǒng)提交的是"917"，系統(tǒng)不是直接驗證，而是用f("917")來驗證是不是等于系統(tǒng)中保存的"d2dc5d489242e60e"。如果相等，就代表登陸成功，不相等就不成功。
你可以通過各種方法得到系統(tǒng)中存儲的"d2dc5d489242e60e"，此時的唯一選擇是在有效的范圍內(nèi)枚舉（一一列舉）可能的明文通過f(x)看是否等于"d2dc5d489242e60e"。因為計算機的優(yōu)勢就是運算速度快和運算精確度高，每秒鐘可以枚舉數(shù)萬甚至更高。比如可以讓計算機循環(huán)從0枚舉到999，當?shù)?17時就會得到與上例相同的密文，就證明明文是"917"。指定計算機允許的全部字符范圍理論上就可以破解所有的密碼明文，而只是時間問題（一個復雜的密碼可能需要破解者N個世紀來破解，而一個8位純數(shù)字、常用單詞可能只需要計算機N秒的時間）。盡管數(shù)據(jù)庫不是那么容易泄露和被入侵者得到，但是安全意識必須加強，密碼強度要足夠大。
而很多時候我們需要可逆的算法來加密。比如我們發(fā)郵件，如果是機要文件發(fā)送路途中可能會被各種方法攔截而泄密。這是我們需要可逆算法。假設有一種簡單算法為y=f(x,m)，逆算有x=g(y,n)。發(fā)送方使用f(x,m)，接受方使用g(y,n)。m，n分別為雙方的“鑰匙”。設m=1，n=2時有y=f("晚上8點橋上見",1)="你吃飯了么？"；x=g("你吃飯了么？",2)="晚上8點橋上見"。此時發(fā)送方只用根據(jù)自己的y=f(x,m)發(fā)送“你吃飯了么？”給接受方，即使路上被攔截也沒有泄露什么，接受方用自己唯一的x=g(y,n)代入得到的y=“你吃飯了么？”和自己的鑰匙就輕松得到x="晚上8點橋上見"。

最新評論