选取两个素数p，q，假设p=17,q=11,根据这2个素数，选择一个e值，这里选 e=7，关于e怎么选，一会儿在下面的算法里你就知道。假设明文M=88，则开始如下算法：
1. 计算n=pq=187
2. 计算φ(n)=(p-1)(q-1)=160
3. 选择e，使用它与160互素且小于160，因此选e=7
4. 确定d，使(d*e) mod 160 =1，取d=23。
这样得到公钥PU={e,n}={7,187} 私钥={d,n}={23,187}
加密：密文C=M^e mod n=88^7 mod 187=11
解密：明文M=C^d mod n=88
1. 计算n=pq=187
2. 计算φ(n)=(p-1)(q-1)=160
3. 选择e，使用它与160互素且小于160，因此选e=7
4. 确定d，使(d*e) mod 160 =1，取d=23。
这样得到公钥PU={e,n}={7,187} 私钥={d,n}={23,187}
加密：密文C=M^e mod n=88^7 mod 187=11
解密：明文M=C^d mod n=88
扫一扫
935
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
