ElGamal数码签名方案
ElGamal数码签名方案（英语：ElGamal signature scheme）是一种基于迪菲-赫尔曼密钥交换的数码签名技术，原理是离散对数的难解性，该技术于1985年被埃及裔密码学家塔希尔·盖莫尔提出。[1]
ElGamal数码签名方案在现实中并不常用，不过美国国家安全局提出了其变体数码签名算法，这种算法在现实中比较常用。[2]ElGamal数码签名方案不能与同样是塔希尔·盖莫尔提出的ElGamal加密算法混淆。
概述
编辑ElGamal数码签名方案是一种基于模幂的代数性质和离散对数难解性的数码签名方案。签名时，需要使用一组秘钥，包含一个公钥和一个私钥，其中私钥被用于签名，公钥被用于验证。
历史
编辑步骤
编辑ElGamal数码签名方案共需要四步操作，它们分别是：秘钥产生，秘钥分发，签名，签名验证。
秘钥产生
编辑秘钥分发
编辑参考文献
编辑- ^ 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)
- ^ 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）.
