使用大私鑰的 Diffie-Hellman 計算公 鑰

給定的是生成器 $ g = 5 $ , 乘法群 $ F_{10007}^* $ , 私鑰 = 7347。

那麼公鑰是 $ 5^{7347} \bmod 10007 $ 正確的？

在計算器上出現溢出錯誤，當私鑰很大時，我應該如何計算公鑰？

在計算器上出現溢出錯誤，當私鑰很大時，我應該如何計算公鑰？

一個標準的計算器無法處理這個問題，我們也不指望它。如果你有一個可程式的，你可以像levgeni 的回答那樣使用平方和乘法。但是，當計算器無法處理大於計算器字長的整數（模數）時，這將失敗。

有更好更簡單的方法

1. 使用WolframAlpha 5^7347 mod 10007
2. 使用SageMathCell 5^7347 % 10007
3. pow使用將第三個參數作為模數pow(5,7347,10007)並使用模平方乘法的Python 。線上的

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