文章目錄

• 基礎內容
• 數字簽名的組成
• • 密鑰生成算法KeyGen
  • 簽名算法Sig
  • 驗證算法Vrfy
• RSA簽名
• • 密鑰生成
  • 簽名
  • 驗證
  • RSA簽名攻擊
  • • 攻擊目的
    • 攻擊手段
    • 唯密鑰攻擊下的存在性偽造
    • 已知消息攻擊下的存在性偽造
  • 簽名與hash函數
• ElGamal簽名方案
• • 密鑰生成
  • 簽名
  • 驗證
  • 偽造簽名
  • 注意
• Schnorr簽名方案
• • 密鑰生成
  • 簽名
  • 驗證
  • 參數長度
• DSA數字簽名
• • 密鑰生成
  • 簽名
  • 驗證
  • 參數選取

基礎內容

數字簽名的功能：

?用以保障消息的認證性：

??消息的完整性：消息在傳輸過程中未被修改

??消息來源的真實性：消息由所聲明的用戶簽署

數字簽名與手工簽名的區別：

手寫簽名：模擬的，因人而異，與真實簽名比較進行驗證，容易偽造他人手寫簽名。

數字簽名：數字的，因消息而異，可公開驗證，容易復制。

數字簽名與消息認證碼的區別

消息認證碼：是一種對稱加密，只有知道共享密鑰的人才可以進行簽名和認證。

數字簽名：是一種公鑰加密，只有私鑰擁有者可以進行簽名，而任何知道公鑰的人都可以認證。

數字簽名的組成

密鑰生成算法KeyGen

簽名算法Sig

驗證算法Vrfy

RSA簽名

密鑰生成

簽名

驗證

RSA簽名攻擊

攻擊目的

完全破解：破解簽名密鑰

選擇性偽造

存在性偽造

攻擊手段

唯密鑰攻擊：敵手只知道驗證密鑰(公鑰)

已知消息攻擊：敵手了解一些消息及其簽名

選擇消息攻擊：敵手可以選擇任意消息和其簽名

唯密鑰攻擊下的存在性偽造

已知消息攻擊下的存在性偽造

簽名與hash函數

ElGamal簽名方案

基于求解離散對數的困難性的非確定性數字簽名方案

密鑰生成

簽名

驗證

偽造簽名

若沒有hash函數，則會產生存在性偽造

方法一：

方法二：

注意

Schnorr簽名方案

密鑰生成

簽名

驗證

參數長度

DSA數字簽名

在ElGamal簽名的變形，并吸收了Schnorr方案的思想hash函數采用SHA-1

密鑰生成

簽名

驗證

參數選取

總結

以上是生活随笔為你收集整理的[密码学] 数字签名基础的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。