Görünüşe göre deşifre etmek için üssü elde etmek için alternatif bir yöntem (sadece genişletilmiş Öklid algoritmasının kullanılması) d = e ** (phi (n)) - 1) mod (phi (n)) yapmaktır. Bu neden çalışıyor?RSA: neden phi (phi (n)) çalışır?
RSA işleminin düzgün çalışması için gereken genel gereksinim, X'un (p-1)*(q-1) olduğu e*d = 1 mod X olmasıdır. Bu durumda
X
e
e olup,
phi(n) ve
d
e^[phi(phi(n))-1] =
e^[phi(X)-1] olup.
e*d mod X'un e*e^[phi(X)-1] mod X = e^phi(X) mod X olduğuna dikkat edin.
X nispeten asal herhangi
a için, o
a^phi(X) = 1 mod X devletler, böylece gereksinim tutar. Sadece istihbarat yaydığın için
+1. – Marty
Tüm gerçekler X hariç, p * q değil. X, (p-1) * (q-1) 'dir, burada n = pq ve p ve q her ikisi de birincildir. –