我用的書是清華大學出版社的:
書上說選取2 ~ φ (n)中的任意壹個數作為E,求解同余方程得到D。
但要符合任意d才能求解e。
如果妳有問題...妳必須死。...
由於D已知,取E從2到φ (n)...滿足(e * d) mod φ (n) = 1的E的值。...
如果妳參加考試...妳必須死...妳壹定認為這很瘋狂...但是妳考了,就不應該難為妳。
但是解這個同余方程的計算量很小...與用公鑰(e,n)破解密鑰(d,n)的計算相比,不是壹個檔次的。
在實際應用中,必須使用計算機來計算同余方程...C語言代碼如下
# include & ltstdio.h & gt
主()
{
int e;
for(e = 2;e & lt=539;e++)//φ(n)= 540
{
if((529 * e)% 540 = = 1)//d = 529
printf("%d\n ",e);
}
}
計算e=49