應(yīng)用密碼學(xué)課程設(shè)計-rsa加密解密的設(shè)計與實現(xiàn)(已修改)
2025-06-19 12:06 本頁面
【正文】 上海電力學(xué)院 《應(yīng)用密碼學(xué)》課程設(shè)計 題 目： RSA 加密解密的設(shè)計與實現(xiàn) 院 系： 計算機科學(xué)與技術(shù)學(xué)院 專業(yè)年級： 2021 級 學(xué)生姓名： 李正熹 學(xué)號： 20213273 指導(dǎo)教師： 田秀霞 2021 年 1 月 8 日 目錄 目錄 1. 設(shè)計要求 2. 開發(fā)環(huán)境與工具 3. 設(shè)計原理（算法工作原理） 4. 系統(tǒng)功能描述與軟件模塊劃分 5. 設(shè)計核心代碼 6. 參考文獻 7. 設(shè)計結(jié)果及驗證 8. 軟件使用說明 9. 設(shè)計體會 附錄 1. 設(shè)計要求 1 隨機搜索大素數(shù)，隨機生成公鑰和私鑰 2 用公鑰對任意長度的明文加密 3 用私鑰 對密文解密 4 界面簡潔、交互操作性強 2. 開發(fā)環(huán)境與工具 Windows XP 操作系統(tǒng) Microsoft Visual C++ 1. 創(chuàng)建 rsa 工程 2. 在 rsa 工程中創(chuàng)建 20213273 李正熹 cpp 文件 3. 設(shè)計原理 RSA 算法簡介 公開密碼算法與其他密碼學(xué)完全不同，它是基于數(shù)學(xué)函數(shù)而不是基于替換或置換。與使用一個密鑰的對稱算法不同，公開密鑰算法是非對稱的，并且它使用的是兩個密鑰，包括用于加密的公鑰和用于解密的私鑰。公開密鑰算法有 RSA、Elgamal 等。 RSA 公鑰 密碼算法是由美國麻省理工學(xué)院 (MIT)的 Rivest， Shamir 和 Adleman在 1978 年提出來的，并以他們的名字的有字母命名的。 RSA 是第一個安全、實用的公鑰密碼算法，已經(jīng)成為公鑰密碼的國際標(biāo)準(zhǔn)，是目前應(yīng)用廣泛的公鑰密碼體制。 RSA 的基礎(chǔ)是數(shù)論的 Euler 定理，其安全性基于二大整數(shù)因子分解問題的困難性，公私鑰是一對大素數(shù)的函數(shù)。并且該算法已經(jīng)經(jīng)受住了多年深入的密碼分析，雖然密碼分析者既不能證明也不能否定 RSA 的安全性，但這不恰恰說明該算法有其一定的可信度。 4. 系統(tǒng)功能描述與軟件模塊劃分 功能： 1. 進行加密 加密 第一步， 隨機 兩個素數(shù) p和 q，并求出 n = p*q，然后再求出 n的歐拉函數(shù)值 phi。 第二步，在 [e， phi]中選出一個與 phi 互素的整數(shù) e，并根據(jù) e*d ≡ 1（ mod phi），求出 e的乘法逆元。至此我們已經(jīng)得到了公開密鑰 {e， n}和秘密密鑰 {d， n}。 第三步，讓用戶輸入要進行加密的小于 n一組正整數(shù)（個數(shù)不超過 MAXLENGTH），輸入以1 為結(jié)束標(biāo)志，實際個數(shù)存入 size 中，正整數(shù)以 clear[MAXLENGTH]保存。 第四步，對第三步所得的明文 clear[MAXLENGTH]進行加密。遍歷 clear[size]，對每一個整數(shù)用以下算法進行加密 ,并將加密后的密文保存在 Ciphertext[MAXLENGTH]中。 第五步，輸出密文 Ciphertext[MAXLENGTH] 2. 進行解密 第一步， 輸入 加密后的密文 Ciphertext1[MAXLENGTH]， 輸入以 1 為結(jié)束標(biāo)志 第二步，輸入 解密密鑰 [d,phi],對 密文 進行解密，結(jié)果保存在 DecryptionText[MAXLENGTH]中。 第 三 步， 輸出解密后明文 DecryptionText[MAXLENGTH] 生成隨機素數(shù)： 先生成一個隨機數(shù) 然后判斷它是否為素數(shù) 從而輸出 unsigned long foo() //生成隨機數(shù) int panduan(unsigned long b) //判斷是否為素數(shù) unsigned long tiqu(unsigned long amp。p,unsigned long amp。q) //從隨機素數(shù)中選取兩個為p 和 q
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1