RSA密碼體制的實(shí)現(xiàn)

論文字?jǐn)?shù):10746,頁(yè)數(shù):23

摘 要
自20世紀(jì)90年代以來(lái)，計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)使得計(jì)算機(jī)應(yīng)用得到進(jìn)一步普及和發(fā)展，但是如何保證信息的安全卻是一個(gè)十分重要的問(wèn)題。RSA算法在公鑰密碼體制中占有重要的地位。在論文中首先介紹了加密算法的數(shù)學(xué)基礎(chǔ)，理論上說(shuō)明了RSA算法的原理，以及RSA算法中參數(shù)的選擇。用VC++編程實(shí)現(xiàn)了RSA算法加密和解密運(yùn)算，在算法的實(shí)現(xiàn)過(guò)程中，調(diào)用了已有的大整數(shù)類(lèi)函數(shù)所提供的接口函數(shù)。

關(guān)鍵詞：密碼學(xué)；RSA；加密；解密
Implementation of RSA Cryptosystem
Abstract
Computer network technology, whose application has gone deep into almost every field of human life and social activity, has been further popularized and developed since 1900s, but it is a very important question to guarantee information security. RSA is a crucial and significant public key cryptosystem. In the paper first the encryption algorithm is introduced based on the mathematical and theoretical introduction of the RSA algorithm theory, RSA algorithm and the parameter choices. VC + + Programming the RSA algorithm, the algorithm implementation process, has been called many interface functions of a given integer class.

Key Words: Cryptology; RSA; Encryption; Decryption

目  錄
1引言 1
1.1密碼學(xué)應(yīng)用的相關(guān)背景 1
1.2使用RSA加密的意義 2
2 RSA相關(guān)理論知識(shí) 3
2.1 RSA的數(shù)學(xué)基礎(chǔ)知識(shí) 3
2.1.1 關(guān)于數(shù)的基本理論 3
2.1.2 歐拉定理 費(fèi)馬小定理 4
2.1.3 中國(guó)剩余定理 4
2.1.4單向陷門(mén)函數(shù) 5
2.2 RSA加密解密算法 5
2.3 RSA參數(shù)的選擇 6
2.3.1 模數(shù)n的確定 6
2.3.2 模數(shù)e的選取原則 7
2.3.3 素?cái)?shù)的產(chǎn)生 7
3需求分析與平臺(tái)選擇 8
3.1需求分析 8
3.2平臺(tái)選擇 8
4 RSA密碼體制的實(shí)現(xiàn) 9
4.1設(shè)計(jì)流程 9
4.2 截圖及運(yùn)行說(shuō)明 9
4.3代碼實(shí)現(xiàn) 10
4.4 各個(gè)功能模塊介紹 10
4.4.1加密和解密函數(shù)的實(shí)現(xiàn) 10
4.4.2 導(dǎo)入加密密鑰模塊 11
4.4.3選擇文件模塊 12
4.4.4加密模塊 12
4.4.5導(dǎo)入解密密鑰模塊 13
4.4.6生成明文 14
5測(cè)試 16
結(jié)    論 17
參考文獻(xiàn) 17
致    謝 18
聲    明 19