數(shù)字簽名方案的設計與研究.pdf

1、數(shù)字簽名是現(xiàn)代密碼學的主要研究內(nèi)容之一，凡是需要對用戶身份進行判斷的情況都可以使用數(shù)字簽名。2002年12月，中國通信網(wǎng)絡規(guī)模容量已躍居世界第一位。隨著通信網(wǎng)絡規(guī)模的不斷擴大，信息安全問題普遍受到了關注。 目前，在理論界數(shù)字簽名的設計通常是基于離散對數(shù)、素因子分解(含二次剩余問題)和橢圓曲線離散對數(shù)三個數(shù)學難題之上的，并且，近年來同時基于離散對數(shù)和素因子分解兩個數(shù)學難題的數(shù)字簽名方案，以及具有消息恢復特性的數(shù)字簽名方案等也紛紛涌

2、現(xiàn)，本文首先簡單介紹了數(shù)字簽名的現(xiàn)狀、實施以及所存在的問題，然后介紹了一些比較經(jīng)典的數(shù)字簽名算法。在此基礎上我們解決了三個問題：第一：通過增加預處理過程來對Miyaji數(shù)字簽名方案進行改進，大大提高了其安全性。 第二：由P.Horster,M.Michels，H.Petersen利用N-R方案具有較小的簽名長度和消息恢復特性設計的一種低通信消耗的方案(記為HMP方案)，本文提出了對該方案中的三種形式進行了安全性分析，從而提出能對

3、其進行攻擊的方案達到五種。 第三：通過對李子臣所設計的數(shù)字簽名方案進行安全性分析，發(fā)現(xiàn)Li數(shù)字簽名方案是不安全的，然后本文給出了一種改進方案，使得改進方案可以抵抗我們所提出的兩種攻擊方法，并且比原方案更有效。 然后，本文又簡單介紹了一些具有特色數(shù)字簽名方案，如盲簽名，群簽名，門限簽名，多重簽名等等，然后就每一種具有特色的簽名給出了一些比較具有代表意義的數(shù)字簽名方案。其后引入橢圓曲線，介紹橢圓曲線的基本概念和性質，并且設計