我正在实现已在 PVSS 中使用的半 ELGamal 密码系统（来自研究论文）功能。不幸的是，我无法解密，因为它已在算法中描述。
这是初始化阶段：
选择一个安全素数 p 使得 p-1=2q 其中 q 也是素数，然后创建一个循环群 G 并让 g 成为该群的随机生成器。在组中选择一个随机 x（私钥）并让 y = g^x（公钥）。我只是将算法初始化如下：
p = 233;
g = 131;
x = 139;
y = g ^ x mod 233; //y = 182
现在让 s（秘密）为 23，我们计算我们的 es（加密的秘密）：
s = 23
es = y ^ s mod 233// es = 231
为了解密 es，我将 es 提高到 x（私钥）的倒数，我应该返回 g ^ s，假设 ds 是解密的值：
ds = es ^ 1/x mod 233 // 1/x = 57, ds = 116
问题就在这里， ds 不等于 g ^ s 但理论上应该是因为：
回想一下，我们将 s 加密为：
es = y ^ s mod 233
我们知道
y = g ^ x mod 233
所以，
es = g ^ x ^ s mod 233
鉴于，
ds = es ^ 1/x mod 233
// which means:
ds = g ^ x ^ s ^ 1/x mod 233
因此，我希望得到与 g^s (131 ^ 23 mod 233) 相同的结果，它必须是 182，而我得到的 ds 结果是 116。
我在做什么有什么问题吗？