RSA算法中mod运算在程序中怎么表示啊?已知p=47,q=-查字典问答网

来自侯冬的问题

　　RSA算法中mod运算在程序中怎么表示啊?已知p=47,q=71,e=79那么d=已知p=47,q=71,e=79那么d=(79指数-1)mod3220=1019怎麽得到的?已知m=688,那么(688指数79)mod3337=1570怎麽得到的?程序如javascript中

　　RSA算法中mod运算在程序中怎么表示啊?已知p=47,q=71,e=79那么d=

　　已知p=47,q=71,e=79那么d=(79指数-1)mod3220=1019怎麽得到的?

　　已知m=688,那么(688指数79)mod3337=1570怎麽得到的?

　　程序如javascript中怎麽表示?

　　我本已知道。可是用js,c++int_64,系统带的计算器怎麽也算不出来结果，因为都没报溢出错误，开始有点怀疑，最近用整数计算库写了程序才终於计算出来了...不过还是多谢了

1回答

2020-06-11 11:47

我要回答

请先登录

宋明歆

　　mod是求余运算符.

　　如果x与y的积除以z所得的余数为1,即xy=1(modz),则称x和y对于模数z来说互为逆元,这种互为逆元的关系用符号表示为：

　　x=y的-1次方(modz)

　　x的-1次方=y(modz)

　　其中,-1次方只是个逆元的表示记号而已,是仿照以前的“倒数”的表示法,并非真的就是-1次方.

　　17*593mod(37-1)(41-1)=1

　　17*593mod1440=1

　　求逆元用扩展欧基里德算法,初等数论书都有讲.

　　柳州电脑网

　　kRSA算法中mod运算在程序中怎么表示啊?已知p=47,q=71,e=79那么d=

2020-06-11 11:51:33