跳至內容

ElGamal數位簽章方案

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

ElGamal 數位簽章方案(英語:ElGamal signature scheme)是一種基於迪菲-赫爾曼密鎖交換的數位簽章技術,原理是離散對數的歹解性,該技術佇一九八五年被埃及裔密碼學家塔希爾 ・ 蓋不要而已提出。

ElGamal 數位簽章方案佇現實中並無捷用,毋過美國國家安全局提出了其變體數位簽章演算法,這款演算法佇現實中較捷用。ElGamal 數位簽章方案袂當佮仝款是塔希爾 ・ 蓋不要而已提出的 ElGamal 加密演算法相濫摻。

概述

ElGamal 數位簽章方案是一種基於模冪的代數性質佮離散對數歹解性的數位簽章方案。簽章時,需要使用一組秘鎖,包含一个公鎖佮一个私鎖,其中私鎖被用佇咧簽章,公鎖被用於驗證

歷史

ElGamal 數位簽章方案上頭仔佇一九八五年被密碼學家塔希爾 ・ 蓋不要而已提出。

撇步

ElGamal 數位簽章方案計共需要四步操作,𪜶分別是:秘鎖產生,秘鎖分發,簽章,簽章驗證。

秘鎖產生

秘鎖分發

參考文獻