ElGamal 解密變體

我正在嘗試做一些 ElGamal 加密，但有不同的加密公式。為此，我執行以下步驟：

密鑰生成器：

1. 選擇價值 $ p = 107 $ 和 $ a = 2 $
2. 隨機數 $ d = 67 $ ， 和 $ b = a^d \bmod p $ 在哪裡 $ b = 2^{67} \bmod 107 = 94 $
3. $ k_{priv} = 67 $ 和 $ k_{pub} = (p,a,b) = (107,2,94) $

加密

1. 隨機值 $ v = 45 $ 和 $ C_1 = a^v \bmod p = 2^{45} \bmod 107 = 28 $
2. 我們有消息 $ m = 66 $ ; $ C_2 = m \cdot b^v \cdot a^v \bmod 107 = 66 \cdot 94^{45} \cdot 2^{45} \bmod 107 = 38 $
3. 最後， $ C = (C_1, C_2) $

當我嘗試解密消息時，我的問題就出現了，也許我完全錯了。但我正在做：

$ C_1 = a^v $

$ C_2 = m \cdot a^v \cdot (a^d)^v $ $ C_2 = m \cdot C_1 \cdot (a^d)^v $

我試圖這樣做是我有點迷失的地方。如果有人可以幫助我提供解密消息的線索，我會很好

最後，解密為： $ m = C_2 \cdot C_1^{-1} \cdot C_1^{-d} $

引用自：https://crypto.stackexchange.com/questions/85848