我用的書是清華大學出版社的<信息論與編碼>
書上說是在2~Φ(n)中任意選取壹個數作為e,求解同余方程得出d
但和 任取d求解e應該是壹致的
妳的問題的話...只有死算...
既然已知d了,將e從2開始取,取到Φ(n)...滿足(e*d)modΦ(n)=1的就是e值...
要是考試的話...只有死算...妳肯定認為很瘋狂...但考試的話應該不會刁難妳的
但解這個同余方程計算量是很小的...和用公開密鑰(e,n)來破解秘密密鑰(d,n)的計算量相比不是壹個檔次的
實際運用中肯定是用計算機來算同余方程的...C語言代碼如下
#include<stdio.h>
main()
{
int e;
for(e=2;e<=539;e++) //Φ(n)=540
{
if((529*e)%540==1) //d=529
printf("%d\n",e);
}
}
算出來 e=49