橢圓曲線加密算法的研究與應(yīng)用.pdf

1、安全問題在計算機網(wǎng)絡(luò)中扮演了非常重要的角色.隨著Internet被大眾所廣泛接受與使用,各種商業(yè)和社會業(yè)務(wù)開始轉(zhuǎn)化為電子形式在網(wǎng)上進(jìn)行,使用數(shù)據(jù)加密可以保證這些活動的安全性.在公開密鑰體制中,橢圓曲線密碼算法具有安全性高、速度快、密鑰短、實現(xiàn)時所需占用資源少的特點.自橢圓曲線密碼提出后,廣大科研工作者對橢圓曲線密碼理論進(jìn)行了大量的研究,目前對于橢圓曲線密碼理論的研究特別是對橢圓曲線密碼體制的實現(xiàn)技術(shù)的研究是密碼學(xué)界的一個熱點.零知識證明

2、在信息安全領(lǐng)域有著很廣泛的應(yīng)用前景,然而傳統(tǒng)的零知識證明方案為了保證方案的正確性需要多輪的迭代,增加了交互雙方的通信量,使得方案往往不適合實際應(yīng)用. 本文首先研究了有關(guān)橢圓曲線密碼體制的相關(guān)基礎(chǔ)理論,包括有限域理論,橢圓曲線方程的幾種簡化形式以及橢圓曲線上點的表示等.隨后研究和分析了幾個典型的橢圓曲線點乘算法,在此基礎(chǔ)上對滑動窗口技術(shù)進(jìn)行了改進(jìn),提出了兩種新的點乘算法.與原點乘方法相比,新算法減少了內(nèi)存的消耗,提高了算法的效率.