2012-03-15 15 views
1

私は運がないRSA方程式で秘密鍵を見つける方法を理解しようとしていました。 考えるRSAで秘密鍵を見つける

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

式(デMODフィル= 1)の結果で、

e mod phil = 1/d 

ので

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

が、この例では、彼らは私が取得することはできませんD = 367を取得。私は間違って何をしていますか?

+0

フィルは非常に生産的です。または少なくとも乗法的である。 –

答えて

関連する問題