我正在研究一些安全性的东西，并试图实现RSA加密的基本形式 . 我正在使用Maple来计算一些值，但我很难计算出来：
这些是我拥有的值：e，p，q
我需要计算'd'的哪个值将在以下等式中起作用：
d*e ≡ 1 mod (p-1)*(q-1)
符号说明：如果a-b是数字c的倍数，我们写“a≡bmod c” .
我被告知我可以在Maple中使用某种Power（a，b）mod c功能，但我不知道该怎么做 . 关于我如何计算Maple中'd'的值的任何说明？在我的例子中，e = 65537，p和q都是大质数（每个100位） .
2 回答
就像
d:= 1/e mod (p-1)*(q-1);一样简单你需要
gcdex函数，计算s和t这样s*e + t*(p-1)*(q-1) = 1并使用d=s.我不好意思指出这一点：如果这与实际安全有任何关系（而不是学习理论），那么 not 编写自己的代码而不花费大量时间阅读有关实现的攻击（而不是数学） . RSA在数学上非常简单（和漂亮），但安全实施却非常棘手 .
请注意，有一个特殊的StackExchange站点用于安全性，您可能会对此感兴趣 .