1、計算機和網(wǎng)絡(luò)技術(shù)的發(fā)展將人類帶入信息化社會，隨之而來的是倍受關(guān)注的信息安全問題，它己成為信息科學(xué)領(lǐng)域的一個重要的新興學(xué)科。數(shù)字簽名技術(shù)是信息安全的核心技術(shù)之一，被廣泛的應(yīng)用于軍事、通信、電子商務(wù)和電子政務(wù)等領(lǐng)域，它在身份認證、數(shù)據(jù)完整性和抗否認等方面具有其它技術(shù)無法替代的作用，而且隨著電子簽名法的實施，這種應(yīng)用將變得更加普遍。 本文首先學(xué)習(xí)和分析了數(shù)字簽名的研究現(xiàn)狀和發(fā)展趨勢。其次，探討了數(shù)字簽名的相關(guān)技術(shù)，包括數(shù)字簽名的數(shù)學(xué)基

2、礎(chǔ)、與數(shù)字簽名相關(guān)的基本概念、數(shù)字簽名中用到的散列函數(shù)算法等問題。第三，對兩種基于離散對數(shù)的數(shù)字簽名方案進行了深入的分析，通過對ElGamal數(shù)字簽名方案的各種攻擊方法的研究和對DSA數(shù)字簽名方案的安全性分析，從數(shù)字簽名系統(tǒng)的安全性和簽名、驗證速度來考慮，提出了一種改進的數(shù)字簽名方案，并在此基礎(chǔ)上設(shè)計和實現(xiàn)了一個數(shù)字簽名系統(tǒng)。在改進的數(shù)字簽名方案中簽名和驗證的表達式都不涉及求乘法逆元運算，這樣減少了算法的計算量，提高了數(shù)字簽名系統(tǒng)的運行