廣州大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告開(kāi)課學(xué)院及實(shí)驗(yàn)室： 年月日年級(jí)、專(zhuān)

RSA算法的C代碼實(shí)現(xiàn)1、判斷是否為素?cái)?shù)學(xué)院業(yè)、班

姓名 學(xué)號(hào)實(shí)驗(yàn)課程名稱(chēng) 成績(jī)實(shí)驗(yàn)項(xiàng)目名稱(chēng) 實(shí)驗(yàn)4非對(duì)稱(chēng)密碼算法實(shí)驗(yàn) 指導(dǎo)老師實(shí)驗(yàn)?zāi)康恼莆债a(chǎn)生RSA密鑰對(duì)的程序設(shè)計(jì)方法掌握產(chǎn)生RSA加密/解密的程序設(shè)計(jì)方法實(shí)驗(yàn)內(nèi)容編寫(xiě)函數(shù)求出1~65535之間的全部素?cái)?shù)取8-bit的兩個(gè)素?cái)?shù)p,q，并用來(lái)生成一對(duì)RSA密鑰編寫(xiě)RSA加密/解密程序(可以限制N為16-bit，并利用上述的p,q)加密你的學(xué)號(hào)+姓名并隨后解密實(shí)驗(yàn)步驟【RSA算法流程】加密：1、取8-bit的兩個(gè)素?cái)?shù)p,q，并用來(lái)生成一對(duì)RSA密鑰2、根據(jù)歐拉函數(shù)，求得r=(p-1)(q-1)3reerd（模反元素存在，當(dāng)且僅當(dāng)er互質(zhì)）4、(N,e)是公鑰，(N,d)是私鑰。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來(lái)。

2、隨機(jī)產(chǎn)生素?cái)?shù)p，q，最大為8bit3、產(chǎn)生公鑰e（根據(jù)歐拉函數(shù)r，從2開(kāi)始遍歷尋找符合條件的e，直到int變量溢出）ne5、利用公式將n加密為c，公式：

N

，其中e為公鑰解密：利用公式將c加密為ncdn(modN，其中d為私鑰4、產(chǎn)生私鑰d（從1開(kāi)始遍歷符合條件的d，直到變量溢出）5、實(shí)現(xiàn)加解密公式的代碼為N=pq）實(shí)驗(yàn)中遇到的問(wèn)題與解決方法：1、p，q值過(guò)大，導(dǎo)致加密后數(shù)據(jù)溢出（將獲得的p，q的結(jié)果mod254后加1）2、加密后的數(shù)據(jù)用char類(lèi)型存儲(chǔ)溢出（char類(lèi)型太小，改用int或更大的數(shù)據(jù)類(lèi)型存儲(chǔ)加密結(jié)果更好）3、cin遇到空格直接返回結(jié)果，沒(méi)有獲取空格后的字符串，無(wú)法一次讀取學(xué)號(hào)+空格+姓名（改用gets函數(shù)）運(yùn)行結(jié)果截屏：

4、scanf函數(shù)與gets函數(shù)沖突（cin>>結(jié)束，但在緩沖區(qū)中還留著這些結(jié)束符，此后如果使用gets()()，那么這次gets()就直接失效了，解決方法：用一句while(getchar()!='\n');來(lái)處理掉緩沖區(qū)里的回車(chē)換行符，或者改cin函數(shù)）5、p，q值過(guò)小，導(dǎo)致N過(guò)小，加密后的字符無(wú)法被解密還原為原文（modN0~N-