文章目錄

• 基礎(chǔ)內(nèi)容
• 數(shù)字簽名的組成
• • 密鑰生成算法KeyGen
  • 簽名算法Sig
  • 驗(yàn)證算法Vrfy
• RSA簽名
• • 密鑰生成
  • 簽名
  • 驗(yàn)證
  • RSA簽名攻擊
  • • 攻擊目的
    • 攻擊手段
    • 唯密鑰攻擊下的存在性偽造
    • 已知消息攻擊下的存在性偽造
  • 簽名與hash函數(shù)
• ElGamal簽名方案
• • 密鑰生成
  • 簽名
  • 驗(yàn)證
  • 偽造簽名
  • 注意
• Schnorr簽名方案
• • 密鑰生成
  • 簽名
  • 驗(yàn)證
  • 參數(shù)長(zhǎng)度
• DSA數(shù)字簽名
• • 密鑰生成
  • 簽名
  • 驗(yàn)證
  • 參數(shù)選取

基礎(chǔ)內(nèi)容

數(shù)字簽名的功能：

?用以保障消息的認(rèn)證性：

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

??消息來(lái)源的真實(shí)性：消息由所聲明的用戶簽署

數(shù)字簽名與手工簽名的區(qū)別：

手寫(xiě)簽名：模擬的，因人而異，與真實(shí)簽名比較進(jìn)行驗(yàn)證，容易偽造他人手寫(xiě)簽名。

數(shù)字簽名：數(shù)字的，因消息而異，可公開(kāi)驗(yàn)證，容易復(fù)制。

數(shù)字簽名與消息認(rèn)證碼的區(qū)別

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

數(shù)字簽名：是一種公鑰加密，只有私鑰擁有者可以進(jìn)行簽名，而任何知道公鑰的人都可以認(rèn)證。

數(shù)字簽名的組成

密鑰生成算法KeyGen

簽名算法Sig

驗(yàn)證算法Vrfy

RSA簽名

密鑰生成

簽名

驗(yàn)證

RSA簽名攻擊

攻擊目的

完全破解：破解簽名密鑰

選擇性偽造

存在性偽造

攻擊手段

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

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

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

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

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

簽名與hash函數(shù)

ElGamal簽名方案

基于求解離散對(duì)數(shù)的困難性的非確定性數(shù)字簽名方案

密鑰生成

簽名

驗(yàn)證

偽造簽名

若沒(méi)有hash函數(shù)，則會(huì)產(chǎn)生存在性偽造

方法一：

方法二：

注意

Schnorr簽名方案

密鑰生成

簽名

驗(yàn)證

參數(shù)長(zhǎng)度

DSA數(shù)字簽名

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

密鑰生成

簽名

驗(yàn)證

參數(shù)選取

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。