请解释〖53〗^(-1) mod 61=38

wcs_n

大家好。请指教〖53〗^(-1) mod 61=38  是如何得来。这是在程序加密RSA中要用到的一个原理。

wcs_n

补充：请指教〖53〗^(-1) mod 61=38是如何得到的。这里〖53〗^(-1) 是53的-1次方。谢谢。

simpley

因为53×38模61等1

luyuanhong

wcs_n

simpley 发表于 2018-3-16 19:46
因为53×38模61等1

谢谢你，现在有些明白了。

wcs_n

luyuanhong 发表于 2018-3-16 23:29

谢谢陆老师。我已用你提供的“矩阵变换法“，求了17*d≡1(mod 3120)中的d,d=2753，是对的。只是对为什么能这么做，不是很清楚。老师能提供详细的参考文献吗？再次谢谢。

wcs_n

luyuanhong 发表于 2018-3-16 23:29

谢谢陆老师。我已用你提供的“矩阵变换法“，求了17*d≡1(mod 3120)中的d,d=2753，是对的。只是对为什么能这么做，不是很清楚。老师能提供有关的参考文献吗？再次谢谢。

luyuanhong

下面是我过去在《数学中国》发表过的一个帖子：