淺析MD5算法原理

MD5(單向散列算法):全稱是Message-Digest Algorithm 5(信息-摘要算法)领舰,經(jīng)MD2绷旗、MD3和MD4發(fā)展而來委煤。MD5算法的使用不需要支付任何版權費用康铭,而MD5屬不屬于加密算法蹋宦,卻還是稍有爭議的披粟,認為不屬于的人是因為他們覺得不能從密文(散列值)反過來得到原文,即沒有解密算法冷冗,所以這部分人認為MD5只能屬于算法守屉,不能稱為加密算法認為屬于的人是因為他們覺得經(jīng)過MD5處理后看不到原文蒿辙,即已經(jīng)將原文加密拇泛,所以認為MD5屬于加密算法滨巴。

MD5功能:
1.)輸入任意長度的信息,經(jīng)過處理俺叭,輸出為128位的信息(數(shù)字指紋)恭取;
2.)不同的輸入得到的不同的結果(唯一性);
3.)根據(jù)128位的輸出結果不可能反推出輸入的信息(不可逆)绪颖;
MD5用途:
1.)防止被篡改秽荤,比如發(fā)送一個電子文檔,發(fā)送前柠横,我先得到MD5的輸出結果a窃款。然后在對方收到電子文檔后,對方也得到一個MD5的輸出結果b牍氛。如果a與b一樣就代表中途未被篡改晨继。2)比如我提供文件下載,為了防止不法分子在安裝程序中添加木馬搬俊,我可以在網(wǎng)站上公布由安裝文件得到的MD5輸出結果紊扬。3)SVN在檢測文件是否在CheckOut后被修改過,也是用到了MD5唉擂。
2.)防止直接看到明文餐屎,現(xiàn)在很多網(wǎng)站在數(shù)據(jù)庫存儲用戶的密碼的時候都是存儲用戶密碼的MD5值。這樣就算不法分子得到數(shù)據(jù)庫的用戶密碼的MD5值玩祟,也無法知道用戶的密碼(其實這樣是不安全的腹缩,后面我會提到)。(比如在UNIX系統(tǒng)中用戶的密碼就是以MD5(或其它類似的算法)經(jīng)加密后存儲在文件系統(tǒng)中空扎。當用戶登錄的時候藏鹊,系統(tǒng)把用戶輸入的密碼計算成MD5值,然后再去和保存在文件系統(tǒng)中的MD5值進行比較转锈,進而確定輸入的密碼是否正確盘寡。通過這樣的步驟,系統(tǒng)在并不知道用戶密碼的明碼的情況下就可以確定用戶登錄系統(tǒng)的合法性撮慨。這不但可以避免用戶的密碼被具有系統(tǒng)管理員權限的用戶知道竿痰,而且還在一定程度上增加了密碼被破解的難度。
3.)防止抵賴(數(shù)字簽名),這需要一個第三方認證機構甫煞。例如A寫了一個文件菇曲,認證機構對此文件用MD5算法產(chǎn)生摘要信息并做好記錄。若以后A說這文件不是他寫的抚吠,權威機構只需對此文件重新產(chǎn)生摘要信息常潮,然后跟記錄在冊的摘要信息進行比對,相同的話楷力,就證明是A寫的了喊式。這就是所謂的“數(shù)字簽名”孵户。
MD5算法過程:
1.)填充:如果輸入信息的長度(bit)對512求余的結果不等于448,就需要填充使得對512求余的結果等于448岔留。填充的方法是填充一個1和n個0夏哭。填充完后,信息的長度就為N512+448(bit)献联;
2.)記錄信息長度:用64位來存儲填充前信息長度竖配。這64位加在第一步結果的后面,這樣信息長度就變?yōu)镹
512+448+64=(N+1)*512位.
3.)裝入標準的幻數(shù)(四個整數(shù)):標準的幻數(shù)(物理順序)是(A=(01234567)16里逆,B=(89ABCDEF)16进胯,C=(FEDCBA98)16,D=(76543210)16)原押。如果在程序中定義應該是(A=0X67452301L胁镐,B=0XEFCDAB89L,C=0X98BADCFEL诸衔,D=0X10325476L).
4.)四輪循環(huán)運算:循環(huán)的次數(shù)是分組的個數(shù)(N+1).

經(jīng)過網(wǎng)上相關資料的翻閱盯漂,找到了相關的代碼,有興趣的盆友可以在下方留下E-mail笨农;

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末就缆,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子谒亦,更是在濱河造成了極大的恐慌违崇,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,126評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件诊霹,死亡現(xiàn)場離奇詭異,居然都是意外死亡渣淳,警方通過查閱死者的電腦和手機脾还,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來入愧,“玉大人鄙漏,你說我怎么就攤上這事」字耄” “怎么了怔蚌?”我有些...
    開封第一講書人閱讀 152,445評論 0 341
  • 文/不壞的土叔 我叫張陵,是天一觀的道長旁赊。 經(jīng)常有香客問我桦踊,道長,這世上最難降的妖魔是什么终畅? 我笑而不...
    開封第一講書人閱讀 55,185評論 1 278
  • 正文 為了忘掉前任籍胯,我火速辦了婚禮竟闪,結果婚禮上,老公的妹妹穿的比我還像新娘杖狼。我一直安慰自己炼蛤,他們只是感情好,可當我...
    茶點故事閱讀 64,178評論 5 371
  • 文/花漫 我一把揭開白布蝶涩。 她就那樣靜靜地躺著理朋,像睡著了一般。 火紅的嫁衣襯著肌膚如雪绿聘。 梳的紋絲不亂的頭發(fā)上嗽上,一...
    開封第一講書人閱讀 48,970評論 1 284
  • 那天,我揣著相機與錄音斜友,去河邊找鬼炸裆。 笑死,一個胖子當著我的面吹牛鲜屏,可吹牛的內容都是我干的烹看。 我是一名探鬼主播,決...
    沈念sama閱讀 38,276評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼洛史,長吁一口氣:“原來是場噩夢啊……” “哼惯殊!你這毒婦竟也來了?” 一聲冷哼從身側響起也殖,我...
    開封第一講書人閱讀 36,927評論 0 259
  • 序言:老撾萬榮一對情侶失蹤土思,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后忆嗜,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體己儒,經(jīng)...
    沈念sama閱讀 43,400評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,883評論 2 323
  • 正文 我和宋清朗相戀三年捆毫,在試婚紗的時候發(fā)現(xiàn)自己被綠了闪湾。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 37,997評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡绩卤,死狀恐怖途样,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情濒憋,我是刑警寧澤何暇,帶...
    沈念sama閱讀 33,646評論 4 322
  • 正文 年R本政府宣布,位于F島的核電站凛驮,受9級特大地震影響裆站,放射性物質發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,213評論 3 307
  • 文/蒙蒙 一遏插、第九天 我趴在偏房一處隱蔽的房頂上張望捂贿。 院中可真熱鬧,春花似錦胳嘲、人聲如沸厂僧。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽颜屠。三九已至,卻和暖如春鹰祸,著一層夾襖步出監(jiān)牢的瞬間甫窟,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評論 1 260
  • 我被黑心中介騙來泰國打工蛙婴, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留粗井,地道東北人。 一個月前我還...
    沈念sama閱讀 45,423評論 2 352
  • 正文 我出身青樓街图,卻偏偏與公主長得像浇衬,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子餐济,可洞房花燭夜當晚...
    茶點故事閱讀 42,722評論 2 345