帶密鑰的消息摘要算法——數據簽名算法

數字簽名算法可以看做是壹種帶有密鑰（公鑰+私鑰）的消息摘要算法，也就是說，數據簽名算法是非對稱加密算法和消息摘要算法的結合體。該算法包含簽名和驗證兩項操作，遵循 “私鑰簽名，公鑰驗證” 的簽名/驗證方式。

1、甲方構建密鑰對，並能公布公鑰給乙方。

2、甲方想乙方發送數據需要附加簽名。

3、乙方使用公鑰和簽名驗證數據。

RSA數字簽名算法主要可以分為：MD、SHA兩類。該算法公鑰通常要比私鑰短。

RSA數字簽名示例：

在實現層面上，可以認為DSA算法實現就是RSA算法實現的精簡版。DSA算法僅支持SHA系列消息摘要算法。

DSA數字簽名示例：

ECDSA算法相對於傳統簽名算法具有速度快、強度高、簽名短等優點。微軟操作系統及辦公軟件的序列號驗證就使用了該算法。

ECDSA算法示例：