基于橢圓加密的數(shù)字簽名算法優(yōu)化.pdf

1、信息科技呈現(xiàn)高速發(fā)展的今天，無(wú)線通信越來(lái)越靠近人們的生活。高科技給人們的生活帶來(lái)方便的同時(shí)，也引發(fā)了信息通信的安全問(wèn)題，信息加密技術(shù)變的日益重要。我們比較常見的主要有對(duì)稱和非對(duì)稱兩種加密方式，兩種方式的代表是AES、DES和RSA、ECC。這些加密方式安全度都較高，但在解決實(shí)際問(wèn)題的時(shí)候，如何根據(jù)情況選擇最恰當(dāng)?shù)乃惴ǔ蔀楣こ萄芯康恼n題。
　　射頻識(shí)別技術(shù)（RFID，Radio Frequency Identification)是一

2、種利用射頻通信實(shí)現(xiàn)的非接觸式自動(dòng)識(shí)別技術(shù)。RFID系統(tǒng)的數(shù)據(jù)交流處于開放的無(wú)線狀態(tài)，外界輕易對(duì)系統(tǒng)實(shí)施各種信息干擾及信息盜取，存在很大的安全性問(wèn)題。電子標(biāo)簽的容量小、資源有限，無(wú)論是有源標(biāo)簽還是無(wú)源標(biāo)簽在加密過(guò)程中降低能耗才是關(guān)鍵。Kill標(biāo)簽，法拉第電罩，對(duì)稱加密方式DES、AES，非對(duì)稱加密方式RSA等這些加密方式雖然能保障足夠的安全性，卻不適用于資源有限的RFID系統(tǒng)中。時(shí)下RFID射頻識(shí)別技術(shù)中應(yīng)用最廣泛的兩種加密算法（RSA和

3、ECC）進(jìn)行比較，前者不適用于無(wú)線通信的有限資源，而橢圓曲線加密算法具有很大的優(yōu)勢(shì)。
　　橢圓曲線加密算法屬于公開密鑰算法，是定義在有限域橢圓曲線上的點(diǎn)構(gòu)成的阿貝爾群，用到的是數(shù)學(xué)基理：K=kG，不難看出給定了k和G計(jì)算K很容易，但反過(guò)來(lái)計(jì)算k就很難了，因此安全性非常高。
　　橢圓曲線加密算法目前是一種新型的密碼體制，它不僅能夠適應(yīng)無(wú)線射頻技術(shù)的發(fā)展，而且對(duì)于信息安全技術(shù)向前發(fā)展也有很大的幫助，它的抗窮舉的方法就是使用的大密

4、鑰空間，這樣在運(yùn)算速度以及存儲(chǔ)空間兩個(gè)方面就占有非常大的優(yōu)勢(shì)，目前它已經(jīng)成為了公鑰密碼體制中的研究熱點(diǎn)。
　　本文主要是針對(duì)橢圓曲線加密算法，根據(jù)橢圓曲線加密算法的信息傳輸過(guò)程，閱讀借鑒大量的中英文參考文獻(xiàn)，總結(jié)出橢圓曲線密碼體制在今后的3個(gè)主要發(fā)展方向
　?、倏焖龠x取安全性高的橢圓曲線；IEEE P1363ECC工作草案中一條橢圓曲線用到六個(gè)參量T=(p，a，b，G，n，h)。這幾個(gè)參量取值的選擇直接影響加密的安全性。

5、r>　?、跈E圓曲線階的有效計(jì)算；選取的特征值的不同，橢圓曲線方程的表達(dá)式也就不相同，橢圓曲線的求階算法有很多種：CM算法、Satoh算法、Harley算法、Schoof算法、SEA算法。
　?、蹤E圓曲線群上點(diǎn)的點(diǎn)加和標(biāo)量乘。
　　本文的主要工作是根據(jù)總結(jié)出的三個(gè)方向，從橢圓的選取、橢圓曲線的階的計(jì)算、橢圓曲線的點(diǎn)加和標(biāo)量乘三個(gè)方面對(duì)橢圓曲線加密算法進(jìn)行優(yōu)化，編寫橢圓曲線加密算法的優(yōu)化程序，并且在PC機(jī)上進(jìn)行實(shí)驗(yàn)檢測(cè)，根據(jù)所得