ElGamal数字签名方案

ElGamal数字签名方案(英語:ElGamal signature scheme)是一種基於迪菲-赫爾曼密鑰交換數位簽章技術,原理是離散對數的難解性,該技術於1985年被埃及裔密碼學家塔希爾·蓋莫爾提出。[1]

ElGamal数字签名方案在現實中並不常用,不過美国国家安全局提出了其變體数字签名算法,這種算法在現實中比較常用。[2]ElGamal数字签名方案不能與同樣是塔希爾·蓋莫爾提出的ElGamal加密算法混淆。

概述

编辑

ElGamal数字签名方案是一种基于模幂的代数性质和离散对数难解性的数字签名方案。签名时,需要使用一组秘钥,包含一个公钥和一个私钥,其中私钥被用于签名,公钥被用于验证

歷史

编辑

ElGamal数字签名方案最初于1985年被密码学家塔希尔·盖莫尔提出。[1]

步骤

编辑

ElGamal数字签名方案共需要四步操作,它们分别是:秘钥产生,秘钥分发,签名,签名验证。

秘钥产生

编辑

秘钥分发

编辑

參考文獻

编辑
  1. ^ 1.0 1.1 Taher ElGamal. A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms (PDF). IEEE Transactions on Information Theory. 1985, 31 (4): 469–472 [2021-12-09]. CiteSeerX 10.1.1.476.4791 . doi:10.1109/TIT.1985.1057074. (原始内容 (PDF)存档于2022-04-28).  (conference version appeared in CRYPTO'84, pp. 10–18)
  2. ^ K. Nyberg, R. A. Rueppel. Message recovery for signature schemes based on the discrete logarithm problem. Designs, Codes and Cryptography. 1996, 7 (1–2): 61–81 [2021-12-09]. S2CID 123533321. doi:10.1007/BF00125076. (原始内容存档于2021-05-06).