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

廣州大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告開課學(xué)院及實(shí)驗(yàn)室：年月日學(xué)院年級、專業(yè)、班姓名學(xué)號實(shí)驗(yàn)課程名稱成績實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)4非對稱密碼算法實(shí)驗(yàn)指導(dǎo)老師實(shí)驗(yàn)?zāi)康恼莆债a(chǎn)生RSA密鑰對的程序設(shè)計(jì)方法掌握產(chǎn)生RSA加密/解密的程序設(shè)計(jì)方法實(shí)驗(yàn)內(nèi)容編寫函數(shù)求出1~65535之間的全部素?cái)?shù)取8-bit的兩個素?cái)?shù)p,q，并用來生成一對RSA密鑰編寫RSA加密/解密程序(可以限制N為16-bit，并利用上述的p,q)加密你的學(xué)號+姓名并隨后解密實(shí)驗(yàn)步驟【RSA算法流程】加密：1、取8-bit的兩個素?cái)?shù)p,q，并用來生成一對RSA密鑰2、根據(jù)歐拉函數(shù)，求得r=(p-1)(q-1)3、選擇一個小于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)藏起來。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)中遇到的問題與解決方法：p，q值過大，導(dǎo)致加密后數(shù)據(jù)溢出（將獲得的p，q的結(jié)果mod254后加1）加密后的數(shù)據(jù)用char類型存儲溢出（char類型太小，改用int或更大的數(shù)據(jù)類型存儲加密結(jié)果更好）cin遇到空格直接返回結(jié)果，沒有獲取空格后的字符串，無法一次讀取學(xué)號+空格+姓名（改用gets函數(shù)）scanf函數(shù)與gets函數(shù)沖突（這是因?yàn)槎呤褂玫慕Y(jié)束標(biāo)記不同。輸入字符串時，scanf()或cin>>遇到空格、回車、Tab結(jié)束，但在緩沖區(qū)中還留著這些結(jié)束符，此后如果使用gets()想去獲取下一行字符串，它碰到的卻是前面遺留下來的回車(或者回車之前還有空格等空白符)，那么這次gets()就直接失效了，解決方法：用一句while(getchar()!='\n');來處理掉緩沖區(qū)里的回車換行符，或者改用cin函數(shù)）p，q值過小，導(dǎo)致N過小，加密后的字符無法被解密還原為原文（這是因?yàn)楣絤odN，結(jié)果的范圍從0~N-1，所以假如N小于原文的值則解密將出錯，解決方法為擴(kuò)大p，q取值，所以p，q