MD5, DES, RSA加密解密工具及源碼

把一些加密解密的代碼，簡(jiǎn)單整理成一個(gè)類，做了一個(gè)加密解密的小工具，可以實(shí)現(xiàn)MD5加密，DES加密解密，RSA加密解密。

使用的是 System.Security.Cryptography; 命名空間提供的相關(guān)類。

RSA加密算法：

RSA加密算法是一種非對(duì)稱加密算法。在公開密鑰加密和電子商業(yè)中RSA被廣泛使用。RSA是1977年由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）一起提出的。當(dāng)時(shí)他們?nèi)�人都在麻省理工學(xué)院工作。RSA就是他們?nèi)�人姓氏開頭字母拼在一起組成的。

公鑰與私鑰的產(chǎn)生
假設(shè)Alice想要通過一個(gè)不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來產(chǎn)生一個(gè)公鑰和一個(gè)私鑰：
隨意選擇兩個(gè)大的質(zhì)數(shù)p和q，p不等于q，計(jì)算N=pq。
根據(jù)歐拉函數(shù)，求得r= φ(N) = φ(p)φ(q) = (p-1)(q-1)
選擇一個(gè)小于r的整數(shù)e，求得e關(guān)于模r的模反元素，命名為d。（模反元素存在，當(dāng)且僅當(dāng)e與r互質(zhì)）
將p和q的記錄銷毀。
(N,e)是公鑰，(N,d)是私鑰。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來。

加密消息
假設(shè)Bob想給Alice送一個(gè)消息m，他知道Alice產(chǎn)生的N和e。他使用起先與Alice約好的格式將m轉(zhuǎn)換為一個(gè)小于N的整數(shù)n，比如他可以將每一個(gè)字轉(zhuǎn)換為這個(gè)字的Unicode碼，然后將這些數(shù)字連在一起組成一個(gè)數(shù)字。假如他的信息非常長(zhǎng)的話，他可以將這個(gè)信息分為幾段，然后將每一段轉(zhuǎn)換為n。用下面這個(gè)公式他可以將n加密為c：
n^e \equiv c\ (\mathrm{mod}\ N)
計(jì)算c并不復(fù)雜。Bob算出c后就可以將它傳遞給Alice。

解密消息
Alice得到Bob的消息c后就可以利用她的密鑰d來解碼。她可以用以下這個(gè)公式來將c轉(zhuǎn)換為n：
c^d \equiv n\ (\mathrm{mod}\ N)
得到n后，她可以將原來的信息m重新復(fù)原。

解碼的原理是
c^d \equiv n^{e \cdot d}\ (\mathrm{mod}\ N)
以及ed ≡ 1 (mod p-1)和ed ≡ 1 (mod q-1)。由費(fèi)馬小定理可證明（因?yàn)閜和q是質(zhì)數(shù)）
n^{e \cdot d} \equiv n\ (\mathrm{mod}\ p) 和 n^{e \cdot d} \equiv n\ (\mathrm{mod}\ q)
這說明（因?yàn)閜和q是不同的質(zhì)數(shù)，所以p和q互質(zhì)）
n^{e \cdot d} \equiv n\ (\mathrm{mod}\ pq)