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

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

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

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