《網(wǎng)絡(luò)空間安全技術(shù)實(shí)踐教程》課件7.3課件

7.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)原理：系統(tǒng)參數(shù)：1.選取大素?cái)?shù)p,q，均為len比特素?cái)?shù)(即且p,q為素?cái)?shù))2.計(jì)算乘積N=p*q，約為2*len比特3.計(jì)算N的歐拉函數(shù)值網(wǎng)絡(luò)空間安全實(shí)踐教程17.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)原理：密鑰生成：公鑰(N,e)：e滿足且私鑰(N,d)：d滿足且，即加解密：對(duì)于明文，加密后得到密文對(duì)于密文，解密后得到明文網(wǎng)絡(luò)空間安全實(shí)踐教程27.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)要點(diǎn)說(shuō)明：公鑰指數(shù)e必須與N互素，所以需要計(jì)算最大公因數(shù)的函數(shù)GCD，參考如下代碼：BigintGCD(Biginta,Bigintb)//計(jì)算a和b的最大公因數(shù)(a,b){Bigintc={0};while(Length(a)>0){ Copy(c,Mod(b,a)); Copy(b,a); Copy(a,c);}returnb;}網(wǎng)絡(luò)空間安全實(shí)踐教程37.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)要點(diǎn)說(shuō)明：私鑰指數(shù)d使用模逆函數(shù)Inverse求得，可參考如下代碼：boolGenD(Biginte,BigintPhiN,Bigint&d)//生成私鑰d，滿足{ if(Inverse(e,phiN,d)) return1; else return0;}網(wǎng)絡(luò)空間安全實(shí)踐教程47.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)準(zhǔn)備：Windows操作系統(tǒng)VisualStudio2010以上開(kāi)發(fā)環(huán)境網(wǎng)絡(luò)空間安全實(shí)踐教程57.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)步驟：利用VisualC++開(kāi)發(fā)環(huán)境，構(gòu)建類(lèi)似右圖的RSA密碼加解密界面。編寫(xiě)隨機(jī)生成密鑰按鈕事件：根據(jù)p,q和N的值，隨機(jī)生成公鑰e，再根據(jù)e生成私鑰d，顯示e和d的值。編寫(xiě)加密按鈕事件：從明文框中讀入字符序列，根據(jù)N與公鑰e，對(duì)明文加密，在密文框中輸出。編寫(xiě)解密按鈕事件：從密文框中讀入字符序列，根據(jù)N與私鑰d，對(duì)其解密，在解密的明文框中輸出。

網(wǎng)絡(luò)空間安全實(shí)踐教程67.3RSA密碼算法編程實(shí)驗(yàn)實(shí)驗(yàn)結(jié)果要求：給出關(guān)鍵編程思路。