密碼學(xué)實(shí)驗(yàn)-RSA公鑰密碼.doc

《密碼學(xué)實(shí)驗(yàn)-RSA公鑰密碼.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)八、RSA公鑰密碼實(shí)驗(yàn)?zāi)康模菏炀氄莆誖SA公鑰密碼算法原理及實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容：1、寫出RSA公鑰密碼算法及其實(shí)現(xiàn)。2、當(dāng)取兩素?cái)?shù)分別為17、23，加密密鑰為35時(shí)，寫出其明文空間，并求出下列明文的密文：1、15、17、23、48、235。3、當(dāng)取兩素?cái)?shù)分別為17、23，加密密鑰為35時(shí)，求相應(yīng)的解密密鑰。實(shí)驗(yàn)結(jié)果：1.算法：Step1：選取兩個(gè)大素?cái)?shù)p和q，p和q保密Step2：計(jì)算n=pq，f（n）=（p-1）（q-1），n公開，f（n）保密Step3：隨機(jī)選取正整數(shù)1

2、ep4：計(jì)算d，滿足de=1（modf（n））,d是保密的解密密鑰2.p=17，q=23，n=pq=391，f（n）=（p-1）（q-1）=352，明文空間為｛0，1，2，····390，391｝。2.運(yùn)行程序如下:#include#include#includevoidmain(){inti;doubleM,C,e,n,p,q,t;cout<<"請輸入素?cái)?shù)p:";cin>>p;cout<<"請輸入素?cái)?shù)q:";cin>>q;n=p*q;t=(p-1)*(q-1);cout<<"請輸入加密密鑰e:";

3、cin>>e;cout<<"輸入明文M:";cin>>M;C=1;for(i=0;i

4、理。不僅能運(yùn)算出簡單的RSA公鑰密碼，也能通過程序迅速的解決復(fù)雜的RSA公鑰密碼。在以后的學(xué)習(xí)過程中還需要熟練知識(shí)結(jié)構(gòu)。附錄：ch8RSA公鑰密碼運(yùn)行程序