SM2橢圓曲線公鑰密碼算法的快速實現(xiàn)研究.pdf

1、橢圓曲線密碼算法的快速實現(xiàn)一直是橢圓曲線密碼體制研究的重點?；谟邢抻蛏系臋E圓曲線可以實現(xiàn)數(shù)據(jù)加密、密鑰交換、數(shù)字簽名等密碼方案。本文主要研究了二元擴域F2m上橢圓曲線的快速實現(xiàn)問題，并對SM2密碼方案進行了軟件實現(xiàn)。主要研究內(nèi)容如下:
　　 1.對二元擴域F2m上元素的乘法、平方、模約減、模乘和求逆運算進行了分析改進。對于多項式的模乘，我們用兩種方法進行了實現(xiàn):一種是計算乘法和模運算同步進行;另外一種是先計算乘法，再進行模運算

2、。其中乘法用Comb窗口方法和Karatsuba乘法實現(xiàn)，模運算是模三項式的運算。通過實驗我們發(fā)現(xiàn)用Karatsuba乘法和模約減方法實現(xiàn)模乘的效率最高。對于平方運算，我們用查表法進行了單獨實現(xiàn)，比普通乘法速度快很多。對于求逆運算，我們利用擴展的歐幾里得算法進行了實現(xiàn)。當需要對多個元素進行求逆時，我們利用一種新的算法減少了時間復雜度。
　　 2.對如何選擇坐標系進行了討論，二元擴域上橢圓曲線可以用仿射坐標、標準射影坐標、Jaco

3、bian加重射影坐標和Lopez&Dahab射影坐標表示，我們根據(jù)橢圓曲線特點和坐標的具體形式對點加和倍點運算進行了優(yōu)化。其中Lopez&Dahab射影坐標下的點加和倍點運算具有最快的運算速度。
　　 3.對于多倍點運算的實現(xiàn)方法進行了討論，分別用三種方法進行了實現(xiàn):二進制展開法、NAF算法、滑動窗口算法。其中基于k的有符號二進制展開的滑動窗口算法實現(xiàn)速度最快。對于m等于193或者257，當窗口大小w=4時（預存儲五個點），它的