RSA算法C語言實現(xiàn) 實驗報告

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