基于橢圓曲線的具有消息恢復的簽名方案.pdf

1、隨著信息技術的飛速發(fā)展和信息設備的廣泛應用，信息安全己經(jīng)成為影響國家和社會的關鍵問題，而安全高效的密碼系統(tǒng)則是解決信息安全問題的基礎。 橢圓曲線密碼體制有安全性能高、計算量小、速度快、占用空間小、帶寬要求低等一系列優(yōu)點，已經(jīng)逐漸被各大國際標準化組織采納為公鑰密碼和數(shù)字簽名標準。在我國，電子簽名法還剛剛頒布，對橢圓曲線數(shù)字簽名的研究和應用還不成熟，還沒有形成一個統(tǒng)一的標準，對橢圓曲線運用于特殊簽名更是剛剛起步。因此，深入研究橢圓曲

2、線數(shù)字簽名及其在特殊簽名中的應用，具有深遠的意義。 本論文首先對密碼體制特別是公鑰密碼體制進行了介紹，根據(jù)RSA和橢圓曲線加密體制的原理和其數(shù)學基礎，分別對常用密碼體制進行安全性分析，從而證明了橢圓曲線密碼體制的優(yōu)勢。接著介紹了各類數(shù)字簽名，分析了其安全性，其中特別介紹了橢圓曲線數(shù)字簽名算法。然后介紹消息可恢復簽名，主要是Chang等人給出的消息可恢復簽名方案，及其安全缺陷；基于橢圓曲線的可恢復數(shù)字簽名方案及安全性分析，在此基礎