【正文】 解密算法 void Decryption() {//解密算法 int pp,kk。 i MAXLENGTH。e!=p) break。 } return x。 } } while(1) { q=foo()。 if(flag) { for(unsigned long j=2。需要進(jìn)一步調(diào)用大整數(shù)的加減乘除算法，素?cái)?shù)明文密文密鑰公鑰都要使用數(shù)組才能加以實(shí)現(xiàn)，在此暫時(shí)保留這個(gè)程序，將用更充分的時(shí)間來實(shí)現(xiàn)。 cinppkk。 size = j。 cout 秘密密鑰 Sk = {d,n} = { d , n } 記錄私鑰 endl。amp。 第 三 步， 輸出解密后明文 DecryptionText[MAXLENGTH] 生成隨機(jī)素?cái)?shù)： 先生成一個(gè)隨機(jī)數(shù) 然后判斷它是否為素?cái)?shù) 從而輸出 unsigned long foo() //生成隨機(jī)數(shù) int panduan(unsigned long b) //判斷是否為素?cái)?shù) unsigned long tiqu(unsigned long amp。與使用一個(gè)密鑰的對(duì)稱算法不同，公開密鑰算法是非對(duì)稱的，并且它使用的是兩個(gè)密鑰，包括用于加密的公鑰和用于解密的私鑰。 srand((int)time(0))。e!=qamp。 cout 加密前的明文為： 。 k ++) cout Ciphertext[k] 。 j++) { count = pp。 附錄 include iostream include ctime include cstdlib include cmath using namespace std。 //coutbbu 是素?cái)?shù) !endl。q100amp。 n = p * q。 for( int i = 1。 for(int j = 0。 i++) DecryptionText[i] = 1。 k size。 break。 cout請(qǐng)輸入 !endl。 while(count 0) {//對(duì)密文進(jìn)行解密 DecryptionText =（ Ciphertext） ^ d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext1[j]) %kk)。 cout endl 。 for( i = 0。amp。 y=t%y。 break。 } int panduan(unsigned long b) { int flag=1。隨機(jī)大素?cái)?shù)進(jìn)行 RSA加解密的程序還需要時(shí)間進(jìn)行進(jìn)一步改進(jìn)。 } cout輸入密鑰解密 (d,n)endl。 } } cout 密文為： 。 cout 公開密鑰 Pk = {e,n} = { e , n } endl。e=100amp。 第五步，輸出密文 Ciphertext[MAXLENGTH] 2. 進(jìn)行解密 第一步， 輸入 加密后的密文 Ciphertext1[MAXLENGTH]， 輸入以 1 為結(jié)束標(biāo)志 第二步，輸入 解密密鑰 [d,phi],對(duì) 密文 進(jìn)行解密，結(jié)果保存在 DecryptionText[MAXLENGTH]中。公開密鑰算法有 RSA、Elgamal 等。 random = rand() % 300。amp。 for( i = 0。 cout endl 。 while(count 0) {//對(duì)密文進(jìn)行解密 DecryptionText =（ Ciphertext） ^ d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext1[j]) %kk)。 define MAXLENGTH 500 //明文最大長(zhǎng)度，即所允許最大整數(shù)個(gè)數(shù) int size = 0。 } } } if(flag) { return 1。amp。//求解 n， phi = (p 1) * ( q 1 )。 。 jMAXLENGTH。 int count。 k ++) cout Dec