數字簽名(又稱公鑰數字簽名、電子簽章)是壹種類似寫在紙上的普通的物理簽名,但是使用了公鑰加密領域的技術實現,用於鑒別數字信息的方法。壹套數字簽名通常定義兩種互補的運算,壹個用於簽名,另壹個用於驗證。數字簽名,就是只有信息的發送者才能產生的別人無法偽造的壹段數字串,這段數字串同時也是對信息的發送者發送信息真實性的壹個有效證明。數字簽名是非對稱密鑰加密技術與數字摘要技術的應用。
簡單地說,所謂數字簽名就是附加在數據單元上的壹些數據,或是對數據單元所作的密碼變換。這種數據或變換允許數據單元的接收者用以確認數據單元的來源和數據單元的完整性並保護數據,防止被人(例如接收者)進行偽造。它是對電子形式的消息進行簽名的壹種方法,壹個簽名消息能在壹個通信網絡中傳輸。基於公鑰密碼體制和私鑰密碼體制都可以獲得數字簽名,主要是基於公鑰密碼體制的數字簽名。包括普通數字簽名和特殊數字簽名。普通數字簽名算法有RSA、ElGamal、Fiat-Shamir、Guillou-Quisquarter、Schnorr、Ong-Schnorr-Shamir數字簽名算法、Des/DSA,橢圓曲線數字簽名算法和有限自動機數字簽名算法等。特殊數字簽名有盲簽名、代理簽名、群簽名、不可否認簽名、公平盲簽名、門限簽名、具有消息恢復功能的簽名等,它與具體應用環境密切相關。顯然,數字簽名的應用涉及到法律問題,美國聯邦政府基於有限域上的離散對數問題制定了自己的數字簽名標準(DSS)。