RSA alqoritminə hücum
RSA-ya Viner hücumu
Bəzi tətbiqlərdə RSA alqoritmində şifrə çözmə prosesini sürətləndirmək tələb olunur. Buna görə də kiçik şifrə çözən eksponent seçilir. Şifrə çözən eksponent olarsa, Viner hücumunun köməyi ilə polinominal vaxt ərzində -ni müəyyən etmək olar.
Nə qədər ki, ƏBOB o zaman kəsri kəsrinin davamlı kəsrə ayrılmasında uyğun gələn kəsrdir. Beləliklə, məxrəcləri ardıcıllıqla ifadəsinə qoyaraq şifrə çözən eksponenti tapmaq olar. Bərabərlik alaraq -ni tapaq. Uyğun gələn kəsrlərin sayı O(ln N) kimi qiymətləndirilir.
Dostları ilə paylaş: | 
