1mod96是多少 咋计算的

来源：百度知道 编辑：UC知道 时间：2024/06/23 17:25:29
老大 我问的就是你给我的RSA算法中为啥ed=5x77=385=4x96+1=1mod96 按求余算法1mod96=1才是对的

1mod96=1

RSA密码系统计算中的一个算法结果吧
（1）产生一对密钥
① 选择两个素数p=7，q=17。

② 计算N＝pq=7x17=119。

③ 计算N的欧拉函数Φ(N)= (p一1)(q—1)=6x16=96。

④ 从[0，95]间选一个与96互为素数的数e=5，根据式d＝5-1（mod96）

解得d=77，因为ed=5x77=385=4x96+1=1mod96。

于是得到公钥PK=（e，N）=(5，119)；私钥SK=(77，119)
算法牵扯的东西太多了
一两句说不清楚的