橢圓曲線密碼快速算法的研究與應(yīng)用實現(xiàn).pdf

1、隨著全球信息高速公路建設(shè)的興起和通信網(wǎng)絡(luò)的數(shù)字化、智能化、寬帶化的不斷加快，特別是INTERNET的高速發(fā)展，給人們生活帶來極大的方便。網(wǎng)絡(luò)作為信息交流和信息處理變得越來越普遍。人們在高科技帶來方便的同時對信息的安全存儲，安全處理和安全傳輸也提出了更高的要求。密碼學便是解決這一問題的有效手段。 本文在較為廣泛地搜索和調(diào)研整理國內(nèi)外關(guān)于橢圓曲線密碼技術(shù)的文獻和研究成果的基礎(chǔ)上，針對橢圓曲線密碼算法的快速實現(xiàn)問題作了以下一些工作：

2、 第一，研究了橢圓曲線密碼算法的快速實現(xiàn)方法，主要包括橢圓曲線上的點加、倍點和點乘的快速實現(xiàn)方法，重點研究橢圓曲線上的點加、倍點、點乘運算。實現(xiàn)橢圓曲線密碼的關(guān)鍵是計算橢圓曲線上基點G的k倍，稱為點乘或標量乘法，它決定了橢圓曲線密碼體制的運算速度。點乘運算的快速實現(xiàn)，可以通過對底層運算和高層運算進行改進：對底層運算，主要通過對橢圓曲線上的點加和倍點運算進行改進，采用雅可比射影坐標來定義橢圓曲線上的點，點加和倍點運算性能都較標準射影

3、坐標有提高：對高層運算，主要通過對橢圓曲線點乘算法進行改進其中重點討論了計算點乘的W-NAF窗口法，并對窗口的最佳選取問題進行深入的理論推導(dǎo)，進一步給出了窗口最佳選取的有效算法；本文提出了最佳W-NAF算法可以有效的提高點乘運算速度。 第二，對基于橢圓曲線的密碼方案和數(shù)字簽名功能進行了VC編程實現(xiàn)； 第三，完成了基于橢圓曲線密碼體制的反軟件盜版的研究和實現(xiàn)，基于本文提出的方案可有效地保護軟件的版權(quán)利益，可有效抵抗非法暴力