C實(shí)現(xiàn)RSA加密算法

1、算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。是被研究得最廣泛的公鑰算法，從提出到現(xiàn)在已近二十年，經(jīng)歷了各種攻擊的考驗(yàn)，逐漸為人們接受，普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。的安全性依賴于大數(shù)的因子分解，但并沒有從理論上證明破譯的難度與大數(shù)分解難度等價(jià)。的安全性依賴于大數(shù)分解。公鑰和私鑰都是兩個(gè)大素?cái)?shù)（大于個(gè)十進(jìn)制位）的函數(shù)。據(jù)猜測，從一個(gè)密鑰和密文推斷出明文的難度等同于分解兩個(gè)大素?cái)?shù)的積。密鑰對的產(chǎn)生。選擇兩個(gè)大素?cái)?shù)，和。計(jì)算：然后隨機(jī)選擇加密密鑰（：最常用的值有，和，微軟就是使用的，采用個(gè)中的任何一個(gè)都不存在安全問題），要求和互質(zhì)。最后，利用算法計(jì)算解密密鑰滿足其中和也要互質(zhì)

2、。數(shù)和是公鑰，是私鑰。兩個(gè)素?cái)?shù)和不再需要，應(yīng)該丟棄，不要讓任何人知道。加密信息（二進(jìn)制表示）時(shí)，首先把分成等長數(shù)據(jù)塊，塊長，其中盡可能的大。對應(yīng)的密文是：解密時(shí)作如下計(jì)算：提供常用的加密算法類，支持的類是（命名空間：），但只支持公鑰加密，私鑰解密。類包括：、等個(gè)屬性，其中和就是公鑰，和就是私鑰，類提供導(dǎo)出公鑰的方法，也提供導(dǎo)出私鑰的方法，但導(dǎo)出的私鑰包含上面?zhèn)€屬性，顯然要用實(shí)現(xiàn)私鑰加密公鑰是不可行的。從的原理來看，公鑰加密私鑰解密和私鑰加密公鑰解密應(yīng)該是等價(jià)的，在某些情況下，比如共享軟件加密，我們需要用私鑰加密注冊碼或注冊文件，發(fā)給用戶，用戶用公鑰解密注冊碼或注冊文件進(jìn)行合法性驗(yàn)證。本人利用網(wǎng)上找的一個(gè)版的大整數(shù)類（本人認(rèn)為這是偶發(fā)現(xiàn)的效率最高的一個(gè)版大整數(shù)類）來實(shí)現(xiàn)私鑰加密公鑰加密（事實(shí)上也完全支持公租加密私鑰解密），但沒有使用類的大素?cái)?shù)生成函數(shù)，而是直接使用類來生成大素?cái)?shù)。其中加密函數(shù)和解密函數(shù)的實(shí)現(xiàn)如下：功能：用指定的公鑰解密指定字符串功能：用指定的公鑰解密指定字符串代碼功能：用指定的私鑰加密指定字符串.加密過程和解密過程