應用密碼學課程設計-rsa加密解密的設計與實現(xiàn)-文庫吧資料
2025-06-11 12:06本頁面
【正文】 int size = 0。這次課程設計的不足是還沒有完全完成課程設計所需要的任務要求 ，寫的程序還是略微有點簡單化了 ，可能自己能力還是有限，在靜候的時間里還需要更加的磨練才行。需要進一步調(diào)用大整數(shù)的加減乘除算法，素數(shù)明文密文密鑰公鑰都要使用數(shù)組才能加以實現(xiàn)，在此暫時保留這個程序，將用更充分的時間來實現(xiàn)。 而在大素數(shù)生成時，可以生成非常大的素數(shù)，但是在加密時，因為程序效 率過于低以至于一天都沒有算出結(jié)果，所以在實現(xiàn)時使用了可進行運算和實現(xiàn)較大的素數(shù)而并不是大素數(shù)。但是在真正實現(xiàn)的時候還是碰到了不少的問題，在隨機產(chǎn)生素數(shù)的時候，不同的實現(xiàn)方法會具有不同的復雜度，從而使得時間效率也有所不同，若直接生成素數(shù)，系統(tǒng)需要很長一段時間來生成，而隨機生成一個數(shù)后再判斷是否為素數(shù)可以減少很多時間，效率也就提高了。 cout endl 。 k size。 } } cout 解密后的明文為： 。 while(count 0) {//對密文進行解密 DecryptionText =（ Ciphertext） ^ d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext1[j]) %kk)。 j size。 cinppkk。 if( Ciphertext1[u] == 1 ) break。 uMAXLENGTH。 cout請輸入要解密的密文（以 1 結(jié)束）： endl。 i++) DecryptionText[i] = 1。 for(int i = 0。 cout endl 。 kj。 size = j。 //加密算法 count 。 count = e。 j++) { cin clear[j]。 for(int j = 0。 i++) Ciphertext[i] = 1。 for( i = 0。 cout 請 3 位一組輸入要加密的正整數(shù)（以 1 結(jié)束）： endl。 cout 秘密密鑰 Sk = {d,n} = { d , n } 記錄私鑰 endl。 cout e = e , d = d endl。 } d = (int)d0。 i++) {///求解乘法逆元 e * d ≡ 1 (mod phi) d0 = (float)(phi*i+1) / e。 for( int i = 1。 } couteendl。amp。amp。amp。amp。 while(1) { e=foo()。//求解 n 的歐拉函數(shù)值 cout n = n , phi = phi endl。 n = p * q。 } srand 函數(shù)是隨機數(shù)發(fā)生器的初始化函數(shù) 需要提供一個種子 這里使用 time 來獲取系統(tǒng)當前時間 rand() % 300 是隨機 0299 的整數(shù) //以下為加密算法 void Encryption() {//加密算法 cout 隨機生成兩個較大的素數(shù)： endl 。 random = rand() % 300。q) //從隨機素數(shù)中選取兩個為p 和 q 求 e 時需要用到 e 與 phi 的互逆 所以在隨機產(chǎn)生 e 的同時需要作互逆判斷 若互逆則輸出隨機 e 否則重新生成 e int gcd(int x,int y) //判斷兩數(shù)是否為互素 在 p、 q、 e 都準備就緒的時候就可以進行加解密的運算 因為考慮到溢出 所以 3個一組進行加解密 void Encryption() //加密算法 void Decryption() //解密算法 5. 設計核心代碼 unsigned long foo() { unsigned long random = 0。 第 三 步， 輸出解密后明文 DecryptionText[MAXLENGTH] 生成隨機素數(shù)： 先生成一個隨機數(shù) 然后判斷它是否為素數(shù) 從而輸出 unsigned long foo() //生成隨機數(shù) int panduan(unsigned long b) //判斷是否為素數(shù) unsigned long tiqu(unsigned long
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1