ELGamal 是一類公鑰密碼算法。

1.簡述

本節(jié)略過繁冗的數(shù)學(xué)理論，從10個步驟說明數(shù)論計算過程。

S1. 在 GF(p) 域上取一大素數(shù)p; 公開；

S2. 在 GF(p) 域上取p的一個本原元a；公開；

S3.取明文m, 滿足 0<=m<p; Alice持有；

S4.取私有密鑰因子d,滿足 1<=d<=p-2; Alice;

S5.取私有密鑰因子k，滿足1<=k<=p-2;

S6.計算公開密鑰b=(a ^ d)%p;

S7.計算公開密鑰c1=(a ^ k)%p;

S8.計算密文 c2= ((m % p) * (b ^ k)) % p;

S9.計算明文 m1 = (c2 * gcd1((c1 ^ d)% p , p) % p;

S10.m1即傳遞完成;