3個(gè)著名加密算法

1、3個(gè)著名加密算法個(gè)著名加密算法(MD5、RSA、DES)的解析的解析MD5的全稱是MessageDigestAlgithm5，在90年代初由MIT的計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室和RSADataSecurityInc發(fā)明，經(jīng)MD2、MD3和MD4發(fā)展而來。MD5將任意長(zhǎng)度的“字節(jié)串”變換成一個(gè)128bit的大整數(shù)，并且它是一個(gè)不可逆的字符串變換算法，換句話說就是，即使你看到源程序和算法描述，也無法將一個(gè)MD5的值變換回原始的字符串，從數(shù)學(xué)原理上說，是

2、因?yàn)樵嫉淖址袩o窮多個(gè)，這有點(diǎn)象不存在反函數(shù)的數(shù)學(xué)函數(shù)。MD5的典型應(yīng)用是對(duì)一段Message(字節(jié)串)產(chǎn)生fingerprint(指紋)，以防止被“篡改”。舉個(gè)例子，你將一段話寫在一個(gè)叫readme.txt文件中，并對(duì)這個(gè)readme.txt產(chǎn)生一個(gè)MD5的值并記錄在案，然后你可以傳播這個(gè)文件給別人，別人如果修改了文件中的任何內(nèi)容，你對(duì)這個(gè)文件重新計(jì)算MD5時(shí)就會(huì)發(fā)現(xiàn)。如果再有一個(gè)第三方的認(rèn)證機(jī)構(gòu)，用MD5還可以防止文件作者的“抵

3、賴”，這就是所謂的數(shù)字簽名應(yīng)用。MD5還廣泛用于加密和解密技術(shù)上，在很多操作系統(tǒng)中，用戶的密碼是以MD5值（或類似的其它算法）的方式保存的，用戶Login的時(shí)候，系統(tǒng)是把用戶輸入的密碼計(jì)算成MD5值，然后再去和系統(tǒng)中保存的MD5值進(jìn)行比較，而系統(tǒng)并不“知道”用戶的密碼是什么。RSA是第一個(gè)既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作，也很流行。算法的名字以發(fā)明者的名字命名：RonRivestAdiShamir和Leonard

4、Adleman。但RSA的安全性一直未能得到理論上的證明。它經(jīng)歷了各種攻擊，至今未被完全攻破。DES算法美國(guó)國(guó)家標(biāo)準(zhǔn)局1973年開始研究除國(guó)防部外的其它部門的計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)加密標(biāo)準(zhǔn)，于1973年5月15日和1974年8月27日先后兩次向公眾發(fā)出了征求加密算法的公告。1977年1月，美國(guó)政府頒布：采納IBM公司設(shè)計(jì)的方案作為非機(jī)密數(shù)據(jù)的正式數(shù)據(jù)加密標(biāo)準(zhǔn)（DESDataEncryptionStard）。1.加密算法之加密算法之MD5算法算

5、法在一些初始化處理后，MD5以512位分組來處理輸入文本，每一分組又劃分為16個(gè)32位子分組。算法的輸出由四個(gè)32位分組組成，將它們級(jí)聯(lián)形成一個(gè)128位散列值。首先填充消息使其長(zhǎng)度恰好為一個(gè)比512位的倍數(shù)僅小64位的數(shù)。填充方法是附一個(gè)1在消息后面，后接所要求的多個(gè)0，然后在其后附上64位的消息長(zhǎng)度（填充前）。這兩步的作用是使消息長(zhǎng)度恰好是512位的整數(shù)倍（算法的其余部分要求如此），同時(shí)確保不同的消息在填充后不FF(cdabM6170

6、xa8304613)FF(bcdaM7220xfd469501)FF(abcdM870x698098d8)FF(dabcM9120x8b44f7af)FF(cdabM10170xffff5bb1)FF(bcdaM11220x895cd7be)FF(abcdM1270x6b901122)FF(dabcM13120xfd987193)FF(cdabM14170xa679438e)FF(bcdaM15220x49b40821)第二輪GG(ab

7、cdM150xf61e2562)GG(dabcM690xc040b340)GG(cdabM11140x265e5a51)GG(bcdaM0200xe9b6c7aa)GG(abcdM550xd62f105d)GG(dabcM1090x02441453)GG(cdabM15140xd8a1e681)GG(bcdaM4200xe7d3fbc8)GG(abcdM950x21e1cde6)GG(dabcM1490xc33707d6)GG(cdab

8、M3140xf4d50d87)GG(bcdaM8200x455a14ed)GG(abcdM1350xa9e3e905)GG(dabcM290xfcefa3f8)GG(cdabM7140x676f02d9)GG(bcdaM12200x8d2a4c8a)第三輪HH(abcdM540xfffa3942)HH(dabcM8110x8771f681)HH(cdabM11160x6d9d6122)HH(bcdaM14230xfde5380c)HH(