Rsa shifrlash algoritmi ochiq kalitli rsa kriptotizimi hisoblanadi. Ochiq kalitli kriptotizim (asimmetrik kriptotizim) 70 yillar ikkinchi yarmida ishlab chiqilgan

Ochiq kalitli kriptotizimlar haqida
Yuqorida ko’rib o’tilgan Diffi va Xellmanning bir tomonli funksiyasi hamda RSA bir tomonli funksiyasi yetarli darajada ochiq kalitli kriptotizimlarning xossalarini ochib beradi. Bir tomonli funksiyalardan tashqari ham ko’plab bir tomonli funksiyalar kriptologiya sohasidagi ilmiy nashrlarda e’lon qilingan. Ularning ba’zilari yetarli darajada kriptotizimlar talablariga javob bermagan. Shuni ta’kidlaymizki, hozirgacha ochiq nashriyotda hech kim tomonidan haqiqatdan ham bir tomonli bo’lgan yoki maxfiy uslubli bir tomonli bo’lgan funksiya e’lon qilingan emas.
HISOBLASH
Ma’lumotlarni asimmetrik shifrlash algoritmlari
Ochiq kalitli RSA kriptotizimi

Kalitlar generatsiyasini ishlab chiqamiz:
Ikkita ixtiyoriy oddiy son olinaid: p va q
p=11, q=3

1. 
   Ularning ko’paytmasini hisoblaymiz.
   

(n modul deb ataladi) n:
n = p*q=33

2. 
   n da Eyler funksiyasini hisoblaymiz.
   

φ(n) = (p-1)*(q-1)=(10-1)*(3-1)=20

Kalitlar generatsiyasi
ye oddiy butun son olamiz φ(n) ko’rsatkichidan kichkina, 1 dan katta va

1<e< φ(n), ye, φ(n) =1 tub son olinadi.
ye=3, φ(n)=20

3. 
   d ko’rsatkichni hisoblab topamiz:
   

de=1+k φ(n) bu yerda
k-1,2,3,4,…n, butun d=7,
yoki d quyidagicha topamiz d =

4. 
   Ochiq kalit – e, n :
   
5. 
   Yopiq kalit – d, n :
   

Ma’lumotni shifrlash

1. 
   Ma’lumot: 04 16 18 01
   
2. 
   Ma’lumotning shifr elementi: S= mod(n),
   

C1 = mod(33)=31
C2 = mod(33)=4
C3 = mod(33)=24
C4 = mod(33)=1
Deshifrlash

1. 
   Shifrlangan ma’lumot: 31 4 24 01
   
2. 
   Ma’lumotning shifr elementi: M= :
   

M1 = mod(33)=31
M2 = mod(33)=16
M3 = mod(33)=18

M4 = mod(33)=1

04 16 18 01