Açıq və məxvi açarların yaranması alqoritmi
RSA açarları aşağıdakı qayda ilə əmələ gəlir:
1. Verilmiş ölçülərdə təsadüfi 2 mütəlif sadə ədəd p və q seçilir. (məsələn, 1024 bit hər).
2. Modul adlanan onların hasili hesablanır.
3. ədədindən Eyler funksiyası hesablanır :
4. funksiyasının mənası ilə ( tam ədədi seçilir. Adətən, e ikili notation bit az sayda olan ədədlərino almaq olar. məsələn, Fermat 17 257 və ya 65537 ədədləri.
E ədədi açıq eksponent adlanır.
Tez qüvvətə yüksəltmədən istifadə edərək şifrələmə üçün lazım olan e-dəki bitlərin vahidlərinə uyğun sayıdır.
E-nin çox az sayda olması RSA sxemini zəiflədə bilər.
5. modulundan e ədədinə əks olan miltiplikativ d ədədi hesablanır.Yəni :
D ədədi gizli eksponent adlanır. Adətən o Evklipd alqoritminin genişlənməsinin köməyi ilə hesabalnır.
6. cütlüyü RSA-nın açıq açarı kimi istifadə olunur.
7. cütlüyü RSA-nın məxfi açarı rolunu oynayır və həmişə gizli saxlanılır .
Şifrələmə və deşifrələmə
Fərz edək ki, Bob Alisaya m məlumatını gondərmək istəyir.
Məlumat dan , intervalında olan tam ədəddir.
Alqoritm
(e, n) Alisanən açıq açarı kimi götürək
M açıq mətndir
Alisanın açıq açarından istifadə edərək məlumatı şifrələyək:
Alqoritm
Bu sxem etibarlı olmadığı üçün təcrübədə istifadə olunmur. Bir dəfəlik açar E(n) modulundan böyük olduğu halda bir dəfəlik açar lazım olan uzunluqlu bloklara parçalayırlar. (lazım olarsa 0-larla tamamlayırlar və hər bloku şifrələyir)
Dostları ilə paylaş: |
