Encryption 使用maple计算mod计算的值

Encryption 使用maple计算mod计算的值,encryption,rsa,maple,Encryption,Rsa,Maple,我正在做一些安全方面的工作,并试图实现一种基本形式的RSA加密。我正在与Maple合作计算一些值,但我很难计算这些值: 这些是我得到的值:e,p,q 我需要计算‘d’的哪个值在以下等式中起作用: d*e ≡ 1 mod (p-1)*(q-1) 注:如果a-b是数字c的倍数,我们写“a”≡ b模块c” 有人告诉我,我可以在Maple中使用某种Power(a,b)mod c功能,但我不知道该怎么做。有没有告诉我如何计算Maple中“d”的a值?在我的例子中,e=65537,p和q都是真正的大素数(

我正在做一些安全方面的工作,并试图实现一种基本形式的RSA加密。我正在与Maple合作计算一些值,但我很难计算这些值:

这些是我得到的值:e,p,q

我需要计算‘d’的哪个值在以下等式中起作用:

d*e ≡ 1 mod (p-1)*(q-1)
注:如果a-b是数字c的倍数,我们写“a”≡ b模块c”


有人告诉我,我可以在Maple中使用某种Power(a,b)mod c功能,但我不知道该怎么做。有没有告诉我如何计算Maple中“d”的a值?在我的例子中,e=65537,p和q都是真正的大素数(每个都是100+位)。

你需要
gcdex
函数,计算
s
t
,这样
s*e+t*(p-1)*(q-1)=1
并使用
d=s

没有指出这一点我感到很遗憾:如果这与实际的安全性有任何关系(与学习理论相反),请不要编写自己的代码,而不要花费大量时间阅读对实现的攻击(与数学相反)。RSA在数学上非常简单(也很漂亮),但安全实现起来却异常棘手


请注意,有一个特殊的StackExchange安全站点,您可能会感兴趣。

您需要
gcdex
功能,计算
s
t
,以便
s*e+t*(p-1)*(q-1)=1
,并使用
d=s

没有指出这一点我感到很遗憾:如果这与实际的安全性有任何关系(与学习理论相反),请不要编写自己的代码,而不要花费大量时间阅读对实现的攻击(与数学相反)。RSA在数学上非常简单(也很漂亮),但安全实现起来却异常棘手


请注意,有一个特殊的StackExchange安全站点,您可能会感兴趣。

您需要
gcdex
功能,计算
s
t
,以便
s*e+t*(p-1)*(q-1)=1
,并使用
d=s

没有指出这一点我感到很遗憾:如果这与实际的安全性有任何关系(与学习理论相反),请不要编写自己的代码,而不要花费大量时间阅读对实现的攻击(与数学相反)。RSA在数学上非常简单(也很漂亮),但安全实现起来却异常棘手


请注意,有一个特殊的StackExchange安全站点,您可能会感兴趣。

您需要
gcdex
功能,计算
s
t
,以便
s*e+t*(p-1)*(q-1)=1
,并使用
d=s

没有指出这一点我感到很遗憾:如果这与实际的安全性有任何关系(与学习理论相反),请不要编写自己的代码,而不要花费大量时间阅读对实现的攻击(与数学相反)。RSA在数学上非常简单(也很漂亮),但安全实现起来却异常棘手


请注意,这里有一个特殊的StackExchange安全站点,您可能会感兴趣。

它简单到
d:=1/e mod(p-1)*(q-1)

简单到
d:=1/e模(p-1)*(q-1)

简单到
d:=1/e模(p-1)*(q-1)

简单到
d:=1/e模(p-1)*(q-1)

这与实际的安全性无关:)。有没有一种方法可以用来计算模逆,因为我知道除d以外的所有值?正如我所说,
gcdex
可以为您计算。这与实际的安全性无关:)。有没有一种方法可以用来计算模逆,因为我知道除d以外的所有值?正如我所说,
gcdex
可以为您计算。这与实际的安全性无关:)。有没有一种方法可以用来计算模逆,因为我知道除d以外的所有值?正如我所说,
gcdex
可以为您计算。这与实际的安全性无关:)。有没有一种方法可以用来计算模逆,因为我知道除d以外的所有值?正如我所说,
gcdex
可以帮你做到这一点。