RSA算法和SM2算法的研究.pdf

1、現(xiàn)在社會(huì)已經(jīng)進(jìn)入信息時(shí)代，網(wǎng)絡(luò)技術(shù)全球化的發(fā)展已經(jīng)完全改變了人們傳遞信息的方式和方法。這些技術(shù)已經(jīng)滲透到生活的各個(gè)層面，成為信息交流的重要手段。人類活動(dòng)信息量與日俱增，如何運(yùn)用密碼技術(shù)確保信息的安全性，對(duì)密碼算法效率的要求逐步提高，對(duì)數(shù)據(jù)的處理方式也提出新的要求，故本文重點(diǎn)研究這兩個(gè)方面的內(nèi)容。
　　本文首先介紹了傳統(tǒng)的RSA算法，并研究了中國剩余定理CRT（China Remain Theorem）簡化數(shù)據(jù)量運(yùn)算的方法，針對(duì)信息

2、數(shù)據(jù)數(shù)量級(jí)逐漸增大使RSA運(yùn)算效率降低的問題，結(jié)合CRT和傳統(tǒng)的RSA算法改進(jìn)RSA算法為帶中國剩余定理系數(shù)的RSA算法，稱為基于中國剩余定理的RSA算法。并在計(jì)算機(jī)上分Miller Rabin素?cái)?shù)測試法、大質(zhì)數(shù)的生成和CRT系數(shù)的求解這三步實(shí)現(xiàn)這種改進(jìn)后的算法，對(duì)比改進(jìn)前后兩種算法的運(yùn)算效率，結(jié)果顯示改進(jìn)后的算法運(yùn)算效率提高了接近4倍，最后把改進(jìn)后的RSA算法應(yīng)用到密碼設(shè)備中實(shí)現(xiàn)算法功能，并搭建模擬平臺(tái)做應(yīng)用測試。
　　RSA算

3、法是建立在大素?cái)?shù)因式分解困難的基礎(chǔ)上的，實(shí)際應(yīng)用中還有離散對(duì)數(shù)的問題難以解決，國際上目前采用ECC(Elliptic Curve Cryptosystems)算法處理離散對(duì)數(shù)問題，但ECC的編碼方式至今沒有統(tǒng)一的標(biāo)準(zhǔn)。因此本文對(duì)ECC算法做改進(jìn)，有效地避免了ECC算法編碼不統(tǒng)一問題，并結(jié)合ECC算法和SM3算法改進(jìn)與實(shí)現(xiàn)SM2算法。首先介紹SM3算法的實(shí)現(xiàn)方法，然后比較分析ECC算法和SM2算法，對(duì)比結(jié)果表明在運(yùn)算流程中，SM2算法減少