如何計算這個方程(Gķ)一個模p(Gķ)一個反對p(g^k)^alphabmod p

我有一個關於實施的問題。這樣的操作是如何實現的？

$$ (g^k)^\alpha\bmod p $$ 所有 $ g $ , $ k $ ， 和 $ \alpha $ 是大數。我覺得棘手的是 $ k $ 很大，在那個操作中我顯然不能使用模冪。一旦計算出這個數字，我可以想像模冪運算 $ \alpha $ 和 $ p $ 可行，但

$$ g^k $$很容易爆炸。實現這樣的事情的正確方法是什麼？

在那個操作中，我顯然不能使用模冪

為什麼不？畢竟，

$$ (g^k)^\alpha \bmod p = (g^k \bmod p)^\alpha \bmod p $$ 也就是說，您可以計算 $ g^k $ 模組 $ p $ ，並將其用作中間結果。

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