2012-03-15 92 views
1

我一直在試圖弄清楚如何在RSA方程中找到沒有運氣的私鑰。 鑑於在RSA中查找私鑰

p = 31 
q = 23 
e = 223 
phil = (p-1)(q-1) 
     = 660 

方程式(de mod phil = 1)導致;

e mod phil = 1/d 

所以

223 mod 660 = 1/d 
223 = 1/d 
1/223 = d 

,但在這個例子中,他們得到d = 367,這是我不能得到。我究竟做錯了什麼?

+0

菲爾是非常有成效的。或者至少是乘法。 – 2012-03-16 02:18:49

回答