ElGamal 密码体制加密解密过程详解（附详细计算步骤）

加密过程：

1. A 计算公钥 y：y = a^x mod p = 7^765 mod 2579 = 1862
2. A 选择的随机整数 k 为 853，计算中间值：
   • C1 = a^k mod p = 7^853 mod 2579 = 1796
   • C2 = m * y^k mod p = 1299 * 1862^853 mod 2579 = 2431
3. A 将密文发送给 B，密文为 (C1, C2) = (1796, 2431)

解密过程：

1. B 收到密文 (C1, C2) = (1796, 2431)，计算中间值：
   • M = C2 * C1^(-x) mod p = 2431 * 1796^(-765) mod 2579 = 1299
2. B 得到明文消息 m=1299。