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

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

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

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