ElGamal數位簽章方案

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

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

概述

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

歷史

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

步驟

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