RSA算法C語(yǔ)言實(shí)現(xiàn) 實(shí)驗(yàn)報(bào)告

廣州大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告開課學(xué)院及實(shí)驗(yàn)室：年月日學(xué)院年級(jí)、專業(yè)、班姓名學(xué)號(hào)實(shí)驗(yàn)課程名稱成績(jī)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)4非對(duì)稱密碼算法實(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)容編寫函數(shù)求出1~65535之間的全部素?cái)?shù)取8-bit的兩個(gè)素?cái)?shù)p,q，并用來(lái)生成一對(duì)RSA密鑰編寫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)3、選擇一個(gè)小于r的整數(shù)e，求得e關(guān)于模r的模反元素，命名為d。（模反元素存在，當(dāng)且僅當(dāng)e與r互質(zhì)）4、(N,e)是公鑰，(N,d)是私鑰。Alice將她的公鑰(N,e)傳給Bob，而將她的私鑰(N,d)藏起來(lái)。5、利用公式將n加密為c，公式：，其中e為公鑰解密：利用公式將c加密為n，公式：，其中d為私鑰RSA算法的C代碼實(shí)現(xiàn)判斷是否為素?cái)?shù)隨機(jī)產(chǎn)生素?cái)?shù)p，q，最大為8bit產(chǎn)生公鑰e（根據(jù)歐拉函數(shù)r，從2開始遍歷尋找符合條件的e，直到int變量溢出）產(chǎn)生私鑰d（從1開始遍歷符合條件的d，直到變量溢出）5、實(shí)現(xiàn)加解密公式的代碼（a是加解密文本，b為公鑰或私鑰，c為N=pq）運(yùn)行結(jié)果截屏：實(shí)驗(yàn)中遇到的問(wèn)題與解決方法：p，q值過(guò)大，導(dǎo)致加密后數(shù)據(jù)溢出（將獲得的p，q的結(jié)果mod254后加1）加密后的數(shù)據(jù)用char類型存儲(chǔ)溢出（char類型太小，改用int或更大的數(shù)據(jù)類型存儲(chǔ)加密結(jié)果更好）cin遇到空格直接返回結(jié)果，沒(méi)有獲取空格后的字符串，無(wú)法一次讀取學(xué)號(hào)+空格+姓名（改用gets函數(shù)）scanf函數(shù)與gets函數(shù)沖突（這是因?yàn)槎呤褂玫慕Y(jié)束標(biāo)記不同。輸入字符串時(shí)，scanf()或cin>>遇到空格、回車、Tab結(jié)束，但在緩沖區(qū)中還留著這些結(jié)束符，此后如果使用gets()想去獲取下一行字符串，它碰到的卻是前面遺留下來(lái)的回車(或者回車之前還有空格等空白符)，那么這次gets()就直接失效了，解決方法：用一句while(getchar()!='\n');來(lái)處理掉緩沖區(qū)里的回車換行符，或者改用cin函數(shù)）p，q值過(guò)小，導(dǎo)致N過(guò)小，加密后的字符無(wú)法被解密還原為原文（這是因?yàn)楣絤odN，結(jié)果的范圍從0~N-1，所以假如N小于原文的值則解密將出錯(cuò)，解決方法為擴(kuò)大p，q取值，所以p，q