RSA ALQORİTMİNIN RİYAZİ VƏ PROQRAM TƏMİNATININ İŞLƏNMƏSİ

Abstract

Kriptoqrafik alqoritmlər, məlumatları müstəqil və təhlükəsiz bir şəkildə ötürmək və saxlamaq üçün istifadə olunan texnologiyalardır. Bu texnologiyalardan biri də RSA alqoritmidir. Asimmetrik şifrələmə növü olan RSA alqoritmi mesajların şifrələnməsi və deşifrə edilməsi üçün geniş istifadə olunur. RSA alqoritminin necə işlədiyini başa düşmək üçün ilk növbədə açıq və gizli açarlar anlayışını başa düşməliyik. RSA alqoritmində hər bir istifadəçinin bir cüt açarı var: açıq açar və şəxsi açar. Açıq açar istifadəçiyə mesaj göndərmək istəyən hər kəs üçün əlçatan olur və ondan mesajı şifrələmək üçün istifadə olunur. Şəxsi açar məxfi saxlanılır və mesajın şifrəsini açmaq üçün istifadə olunur. RSA alqoritminin təhlükəsizliyi, böyük bir kompozit ədədi onun əsas bölənlərinə ayırmağın hesablama baxımından qeyri-mümkünlüyüdür. Başqa sözlə, iki böyük sadə ədədin hasili olan bir ədədi nəzərə alsaq, bu sadə ədədlərin nə olduğunu anlamaq çox çətindir. Bu, RSA alqoritminin əsasını təşkil edir. Həmçinin RSA məlumatların müəyyən bir şəxs tərəfindən göndərildiyini doğrulamaq üçün də istifadə olunur. Bu zaman rəqəmsal imzalardan istifadə olunur.