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）.