作业帮 > 数学 > 作业

RSA 算法中(e2*e1)mod((p-1)*(q-1))=1.这*号是(e1 x e2) 还是E1^ e2,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 19:40:11
RSA 算法中(e2*e1)mod((p-1)*(q-1))=1.这*号是(e1 x e2) 还是E1^ e2,
另:这式如何计算.特别是 mod 的运算 回答有分!
mod是求余运算符.
如果x与y的积除以z所得的余数为1,即xy = 1 (mod z),则称x和y对于模数z来说互为逆元,这种互为逆元的关系用符号表示为:
x = y的-1次方 (mod z)
x的-1次方 = y (mod z)
其中,-1次方只是个逆元的表示记号而已,是仿照以前的“倒数”的表示法,并非真的就是-1次方.
17 * 593 mod (37-1)(41-1) = 1
17 * 593 mod 1440 = 1
求逆元用扩展欧基里德算法,初等数论书都有讲.