Ez algoritm i yordam ida aniqlik sohasidagi barcha
x uchun
f z ( x ) funksiyani o songina olish m um kin. X uddi shu tariqa
Dz algoritm i
yordam ida jo iz qiym atlar sohasidagi barcha
y uchun teskari funksiya
x = f ‘( y ) ham
osongina aniqlanadi. A yni vaqtda jo iz qiym atlar sohasidagi barcha z Va deyarli
barcha,
У uchun xatto
E. m a ’lum boMganida ham
f \ y )ni hisoblashlar yordam ida
topib boMmaydi. O chiq kalit sifatid a
y ishlatilsa, m axfiy kalit sifatida
x ishlatiladi.
O chiq kalitni ishlatib shifrlash am alga oshirilganda o ‘zaro m uloqotda boMgan
su b ’ek tlar o ‘rtasida m axfiy kalitni alm ashish zaruriyati y o ‘qoladi. Bu esa o ‘z
navbatida uzatiluvchi ax borotning kriptohim oyasini soddalashtiradi.
O chiq kalitli kriptotizim lam i bir tom onli funksiyalar k o ‘rinishi b o 'y ic h a
farqlash m um kin. B ulam ing ichida R SA , E l-G am al va М ак -Elis tizim larini aloxida
tilga olish o 'rin li. H ozirda eng sam arali va keng tarqalgan ochiq kalitli shifrlash
algoritm i sifatida RSA algoritm ini k o ‘rsatish m um kin. RSA nom i algoritm ni
y aratuvchilari
fam iliyalarining birinchi xarfidan olingan (R ivest, S ham ir va
A dlem an).
A lgoritm m odul arifm etikasining darajaga k o ‘tarish am alidan foydalanishga
asoslangan. A lgoritm ni quyidagi qadam lar ketm a-ketligi k o ‘rin ish id a ifodalash
m um kin.
1-qadam. Ikkita 200dan katta boMgan tub son p va q tanlanadi.
2-qadam.Y&\\vnir\g ochiq tashkil etuvchisi n hosil qilinadi
n=p*q. 3-qadam.Quy\dag\ form ula bo‘yicha Eyler funksiyasi hisoblanadi:
