基于Dickson乘法器的SM2數字簽名算法研究與實現.pdf

1、SM2是使用橢圓曲線加密（ECC）的一種密碼學標準，而ECC是1985年提出的一種公鑰密碼算法。與主流加密算法如RSA算法相比，ECC算法具有安全性能高、計算量小、處理速度快等特點。然而為充分保證系統(tǒng)的安全性，目前的數字簽名系統(tǒng)的公鑰和私鑰倍數一般都在256位以上，即密鑰生成和驗證過程進行都需要大數運算，因此即使采用ECC算法，無論是軟件還是硬件實現，速度較慢仍然是數字簽名算法的一個缺陷。
　　由于在實時性要求較高的場合，需要進行

2、高速運算，因此，提高ECC算法的運算速度是非常重要的。在ECC算法中，需要執(zhí)行大量的加法與乘法運算。在加法運算可以通過XOR門實現，而乘法運算則需要很多的AND和XOR門以及很長的延時。其他二位元擴域上的復雜運算如指數和點加運算等都可以通過調用乘法運算來實現。為了滿足數字簽名運算中數據快速處理的要求，需要設計出一種能夠快速完成二位元有限域上乘法運算的高效結構。
　　本文的目標就是設計出一種能夠有效縮短乘法運算時間，提高數字簽名效率

3、的乘法器。為此，本文提出了一種基于Dickson原理實現的新型乘法器，它利用Dickson多項式的獨特性質，將Dickson基底與傳統(tǒng)的GNB基底（Gaussian normal basis）聯系起來，并使用Dickson基底替代GNB基底。通過有限域上加減法相同的特性，使用Karatsuba分解方法對多項式進行分解，在付出增加三個加法的代價之下，減少一個乘法。接著利用Dickson多項式的性質，實現分解后多項式的重構，之后采用遞歸方法

4、將一個長度為m的多項式分解成長度為2的多項式再進行基本的乘法運算，在遞歸返回之后，再利用基底轉換將Dickson基底轉換回GNB基底，最終實現整個乘法器的結構。本文一共提出了使用Karatsuba分解的二分法和三分法兩種乘法器結構，實驗結果表明，本文提出的新型Dickson乘法器與傳統(tǒng)乘法器以及同類改進的2型和4型GNB乘法器相比，二分法可以減少約50％的乘法運算，而三分法則可以減少約三分之二的乘法運算，并相應地減少一點加法運算。因此可