卡西欧fx-83GB PLUS，如何执行x mod y？

Question

我该如何表演

x mod y（例如89 ^ 3 mod 3127）

在这个计算器上？

明天我接受了密码学考试，我无法弄清楚如何在我的计算机上做mod部分..

这是RSA算法的加密部分。

有什么想法吗？

Answer 1

我怀疑你的计算器有模数函数。这是一个不错的算法：

1. 计算89 ^ 3 = 704 969.将其写下来或将结果存储在某处。
2. 现在减少模数n。为此，计算结果/模数并忽略小数，例如704 969 /3127≈225。
3. 将该数字乘以模数并将其从原始结果中减去，例如704 969 - 225 * 3127 = 1394。

如果原始取幂太大而导致计算器溢出，则可以计算一个较小的指数，并多次进行上述减少模数。例如，如果你要求计算89 ^ 10，你可以改为计算89 ^ 5，减去模数n，将结果平方得到89 ^ 10，并减少模数的平方值。

一个关键点是，在计算过程的几乎任何一点，你都可以减少模数n并仍然达到相同的数字。你的教授可能会像这样向你扔一个曲线球 - 或者他们可能没有。还是，最好做好准备。