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

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

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

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

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

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