基于橢圓曲線的數(shù)字簽名研究及應(yīng)用

1、 分類號： 學(xué)校代碼：10373 密 級：學(xué) 號： 10911071409 碩士學(xué)位論文 碩士學(xué)位論文 題 目： 目：基于橢圓曲線 基于橢圓曲線的數(shù)字簽名研 數(shù)字簽名研究及應(yīng)用 究及應(yīng)用 論文作者 論文作者： 王 孟 指導(dǎo)教師 指導(dǎo)教師： 魏仕民 魏仕民

2、 專業(yè)名稱 專業(yè)名稱： 應(yīng)用數(shù)學(xué) 研究方向 研究方向： 信息安全 淮北師范大學(xué)研究生處 二○一二年五月 基于橢圓曲線的數(shù)字簽名研究及應(yīng)用 摘要 I 基于橢圓曲線的數(shù)字簽名研究及應(yīng)用 基于橢圓曲線的數(shù)字簽名研究及應(yīng)用 摘要 摘要：在信息化的時代，隨

3、著科學(xué)技術(shù)的突飛猛進，信息的安全性變得越來越重要， 密碼技術(shù)是信息安全的關(guān)鍵技術(shù)， 而基于橢圓曲線密碼體制的數(shù)字簽名技術(shù)在確保信息完整性、認證性、不可否認性等方面發(fā)揮了極其重要的作用，橢圓曲線密碼體制的安全性是基于橢圓曲線離散對數(shù)問題的難解性,相對于其它公鑰密碼體制而言,橢圓曲線密碼體制具有安全性高、密鑰短、速度快、帶寬要求低等優(yōu)點，在網(wǎng)絡(luò)技術(shù)快速發(fā)展的同時,電子選舉方案以方便，快捷的特性深受擁有選舉用戶的歡迎,但是在互聯(lián)網(wǎng)這樣一個開放

4、的環(huán)境下，如何去保障電子選舉的公平性和保密性也成為急需解決的問題， 我們會給大家介紹橢圓曲線數(shù)字簽名在電子投票選舉中的應(yīng)用及安全性分析， 從而進一步推動電子投票選舉的發(fā)展， 本文對基于橢圓曲線密碼體制的數(shù)字簽名技術(shù)展開了深入的分析研究， 首先介紹了,橢圓曲線密碼體制和數(shù)字簽名的背景及歷史意義， 給出了橢圓曲線密碼中的包括有限域和離散對數(shù)問題的有關(guān)知識，緊接著介紹了,有限域上的運算法則、安全橢圓曲線的選取準(zhǔn)則，并根據(jù) NAF 算法給出了橢

5、圓曲線上數(shù)乘算法的一點改進;接著又介紹了,數(shù)字簽名和基于橢圓曲線上的數(shù)字簽名算法，根據(jù)橢圓曲線離散對數(shù)問題的難解性對橢圓曲線數(shù)字簽名算法進行了改進， 對改進后的算法進行了證明和安全性分析.求逆運算是密碼學(xué)算法中的瓶頸問題,改進算法中的數(shù)字簽名不需要進行求逆運算,它比傳統(tǒng)算法具有更少的時間復(fù)雜度,所以改進算法具有一定的實用價值;最后介紹了盲簽名，并在盲簽名的基礎(chǔ)上介紹了數(shù)字簽名在電子投票上的應(yīng)用. 關(guān)鍵詞： 關(guān)鍵詞：密碼學(xué);橢圓曲線;數(shù)字