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

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

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