2.3.4　數字簽名

公鑰密碼系統的屬性允許用戶以數字方式“簽署”他們發送的消息。此數字簽名提供了來自指定發件人消息的證據。為了有效，數字簽名需要既依賴于消息又依賴于簽名者。這將阻止電子“剪切和粘貼”以及接收者對原始消息的修改。

假設用戶A想要向用戶B發送“數字簽名”消息M：

（1）用戶A將其解密過程應用于M，得到密文C；

（2）用戶A將用戶B的加密過程應用于C，得到密文消息S；

（3）密文消息S通過某個通信信道發送；

（4）收到后，用戶B將其解密過程應用于S得到密文消息C；

（5）用戶B將用戶A的加密過程應用于消息C，得到原始消息M。

其間，用戶B無法更改原始郵件，或將簽名與任何其他郵件一起使用。但是這樣的實現，要求用戶B知道如何使用A的解密過程來解密消息。