卡西歐fx-83GB PLUS，如何執行x mod y？

Question

我怎樣才能在這個計算器執行

在x mod Y（例如89^3模3127）

？

我有密碼明天要考試，我無法弄清楚如何做的計算，我有國防部的部分..

這是RSA算法的加密部分。

任何想法？

Answer 1

我懷疑你的計算器有模數函數。這是一個體面的算法：

1. 計算89^3 = 704 969.寫下來或在某處存儲結果。
2. 現在減少模數n。爲此，計算結果/模量並忽略小數，例如704 969/3127＆約; 225.
3. 將該數字乘以模數並將其從原始結果中減去，例如， 704 969 - 225 * 3127 = 1394.

如果原始指數太大而導致計算器溢出，您可以計算一個較小的指數並進行上述的多次模n次減法。例如，如果要求計算89^10，則可以改爲計算89^5，減少模n，得到89^10的平方，並減少平方值n。

的一個關鍵點是，在計算過程中幾乎任何時候，你可以減小該值模n，仍然在同一圖中到達。你的教授可能會像這樣向你投擲曲線球 - 否則他們可能不會。不過，要做好準備。