應用密碼學課程設計-rsa加密解密的設計與實現(xiàn)(存儲版)
【正文】 gn=1。 cout——————————————————endl。 case 0: sign=0。 case 2: Decryption()。 cout endl。 k ++) cout DecryptionText[k] 。 for(int j = 0。 int count。//實際密文長度 for(int k=0。 jMAXLENGTH。 cout endl。 。e=300amp。//求解 n， phi = (p 1) * ( q 1 )。 } int gcd(int x,int y) { int t。amp。amp。 } } } if(flag) { return 1。 srand((int)time(0))。 define MAXLENGTH 500 //明文最大長度，即所允許最大整數(shù)個數(shù) int size = 0。但是在真正實現(xiàn)的時候還是碰到了不少的問題，在隨機產(chǎn)生素數(shù)的時候，不同的實現(xiàn)方法會具有不同的復雜度，從而使得時間效率也有所不同，若直接生成素數(shù)，系統(tǒng)需要很長一段時間來生成，而隨機生成一個數(shù)后再判斷是否為素數(shù)可以減少很多時間，效率也就提高了。 while(count 0) {//對密文進行解密 DecryptionText =（ Ciphertext） ^ d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext1[j]) %kk)。 uMAXLENGTH。 cout endl 。 count = e。 for( i = 0。 } d = (int)d0。amp。 while(1) { e=foo()。 random = rand() % 300。 第三步，讓用戶輸入要進行加密的小于 n一組正整數(shù)（個數(shù)不超過 MAXLENGTH），輸入以1 為結束標志，實際個數(shù)存入 size 中，正整數(shù)以 clear[MAXLENGTH]保存。公開密鑰算法有 RSA、Elgamal 等。 RSA 的基礎是數(shù)論的 Euler 定理，其安全性基于二大整數(shù)因子分解問題的困難性，公私鑰是一對大素數(shù)的函數(shù)。 第五步，輸出密文 Ciphertext[MAXLENGTH] 2. 進行解密 第一步， 輸入 加密后的密文 Ciphertext1[MAXLENGTH]， 輸入以 1 為結束標志 第二步，輸入 解密密鑰 [d,phi],對 密文 進行解密，結果保存在 DecryptionText[MAXLENGTH]中。 tiqu(p,q)。e=100amp。 float d0。 cout 公開密鑰 Pk = {e,n} = { e , n } endl。 int count。 } } cout 密文為： 。 i MAXLENGTH。 } cout輸入密鑰解密 (d,n)endl。 for( int k = 0。隨機大素數(shù)進行 RSA加解密的程序還需要時間進行進一步改進。 //n = p * q， phi = (p1) * (q1) 是 n 的歐拉函數(shù)值 int e。 } int panduan(unsigned long b) { int flag=1。p,unsigned long amp。 break。 break。 y=t%y。 while(1) { e=foo()。amp。 } d = (int)d0。 for( i = 0。 count = e。 cout endl 。 uMAXLENGTH。 while(count 0) {//對密文進行解密 DecryptionText =（ Ciphertext） ^ d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext1[j]) %kk)。 int chioce=0。 cout請輸入 !endl。 break。 break。 cout
畢業(yè)設計相關推薦
鄂ICP備17016276號-1