ElGamal數字簽名方案

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

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

概述

ElGamal數字簽名方案是一種基於模冪的代數性質和離散對數難解性的數字簽名方案。簽名時，需要使用一組秘鑰，包含一個公鑰和一個私鑰，其中私鑰被用於簽名，公鑰被用於驗證。

歷史

ElGamal數字簽名方案最初於1985年被密碼學家塔希爾·蓋莫爾提出。

步驟

ElGamal數字簽名方案共需要四步操作，它們分別是：秘鑰產生，秘鑰分發，簽名，簽名驗證。