我试图弄清楚 El Gamal 加密是如何工作的，我被困在一个地方。
首先我计算了我的公共参数 [p,g]
p=199371203 [28 位强素数] 和 g=14 [生成器]
然后我生成随机私钥 - PrK=x=randi(p-1)=67805137 并计算公钥 - PuKA=a=mod_exp(g,x,p)=165152143
然后我得到公钥PuKB = 25479455
和加密随机数z的ElGamal密文cb=(e,d)=(84883628, 25479455)。
所以我想解密这个密文z=e∗d^−x mod p我知道公式但不知道如何正确地做它是z=mod_exp(e*d,-x,p) 吗？
毕竟我形成了我的信息m=20010510
然后我计算消息M=z+m
现在我不知道如何通过计算 ElGamal 密文 C=(E,D)来加密消息M