- 博客(1)
- 收藏
- 关注
原创 【无标题】
如果两个整数e和φ(n)互质,那么一定可指定一个整数d使得ed-1被φ(n)整除,或者说ed除以φ(n)所得余数为1,此时d为e的模反元素。若n可以分为2个互质整数之积,那么n的欧拉函数等于这两个因子的欧拉函数之积木,即若n=p*q且p,q互质则。密文 C解密 Cdmodn=M=(M^e mdn)^d =M^(ed) mod n= M^(k。条件[a,n]互质a^φ(n)=1modn => aφ(n) = 1。3.计算n的欧拉函数 φ(n)=(p-1)*(q-1)1.选择一堆不相等且足够大的质数 p;
2024-04-20 20:39:50
665
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人