應(yīng)用密碼學(xué)課程設(shè)計(jì)-rsa加密解密的設(shè)計(jì)與實(shí)現(xiàn)-免費(fèi)閱讀
【正文】 break。 cout endl。 cout endl 。 j size。 cout請(qǐng)輸入要解密的密文（以 1 結(jié)束）： endl。 kj。 j++) { cin clear[j]。 cout 請(qǐng) 3 位一組輸入要加密的正整數(shù)（以 1 結(jié)束）： endl。 i++) {///求解乘法逆元 e * d ≡ 1 (mod phi) d0 = (float)(phi*i+1) / e。amp。//求解 n 的歐拉函數(shù)值 cout n = n , phi = phi endl。 while (y) { t=x。q300) { //coutq=q39。p300) { //coutp=p39。 } else return 0。 random = rand() % 300。//保存要進(jìn)行加密的正整數(shù)的個(gè)數(shù) unsigned long p, q。 在加解密的時(shí)候，起初使用的是 int 型的整形變量，但是發(fā)現(xiàn) int型只有 4 位 長(zhǎng)度 8字節(jié) ，所以在計(jì)算時(shí)，數(shù)字一大就會(huì)產(chǎn)生溢出，所以使用了數(shù)組進(jìn)行了加解密。 count 。 u++) { cin Ciphertext1[u]。 } //以下為解密算法 void Decryption() {//解密算法 int pp,kk。 while(count 0) {//對(duì)明文進(jìn)行加密 Ciphertext =（ clear） ^ e mod n Ciphertext[j] = (Ciphertext[j] * clear[j]) % n。 i MAXLENGTH。 cout endl。e!=p) break。 if(gcd(e,phi)==1amp。 return random。 第四步，對(duì)第三步所得的明文 clear[MAXLENGTH]進(jìn)行加密。 RSA 公鑰 密碼算法是由美國麻省理工學(xué)院 (MIT)的 Rivest， Shamir 和 Adleman在 1978 年提出來的，并以他們的名字的有字母命名的。 RSA 是第一個(gè)安全、實(shí)用的公鑰密碼算法，已經(jīng)成為公鑰密碼的國際標(biāo)準(zhǔn)，是目前應(yīng)用廣泛的公鑰密碼體制。遍歷 clear[size]，對(duì)每一個(gè)整數(shù)用以下算法進(jìn)行加密 ,并將加密后的密文保存在 Ciphertext[MAXLENGTH]中。 } srand 函數(shù)是隨機(jī)數(shù)發(fā)生器的初始化函數(shù) 需要提供一個(gè)種子 這里使用 time 來獲取系統(tǒng)當(dāng)前時(shí)間 rand() % 300 是隨機(jī) 0299 的整數(shù) //以下為加密算法 void Encryption() {//加密算法 cout 隨機(jī)生成兩個(gè)較大的素?cái)?shù)： endl 。amp。 } couteendl。 cout e = e , d = d endl。 i++) Ciphertext[i] = 1。 //加密算法 count 。 for(int i = 0。 if( Ciphertext1[u] == 1 ) break。 } } cout 解密后的明文為： 。 而在大素?cái)?shù)生成時(shí)，可以生成非常大的素?cái)?shù)，但是在加密時(shí)，因?yàn)槌绦蛐?率過于低以至于一天都沒有算出結(jié)果，所以在實(shí)現(xiàn)時(shí)使用了可進(jìn)行運(yùn)算和實(shí)現(xiàn)較大的素?cái)?shù)而并不是大素?cái)?shù)。 //兩個(gè)大素?cái)?shù) int n, phi。 return random。 } unsigned long tiqu(unsigned long amp。\t39。\t39。 x=y。 cout 請(qǐng)從 [0， phi 1 ]中選擇一個(gè)與 phi 隨機(jī)生成互素的數(shù) e： 。e!=qamp。 if( d0 (int)d0 == 0 ) break。 cout 加密前的明文為： 。 if( clear[j] == 1 ) break。 k ++) cout Ciphertext[k] 。 for(int u = 0。 j++) { count = pp。 } void main() { int si
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1