1-qadam. Ikkita 200dan katta bo‘lgan mb son p va q tanlanadi.
2-qadam. Kalitning ochiq tashkil etuvchisi n hosil qilinadi:
n=p*q.
3-qadam. Quyidagi formula bo‘yicha Eyler funksiyasi hisoblanadi:
f(p,q)=(p-l)(q-l).
Eyler funksiyasi n bilan o‘zaro tub, 1 dan n gacha bo‘lgan bumn musbat sonlar sonini ko‘rsatadi. 0 ‘zaro tub sonlar deganda 1 dan boshqa birorta umumiy bo‘luvchisiga ega bo‘lmagan sonlar tushuniladi.
4-qadam. f(p,q) qiymati bilan o‘zaro mb bo‘lgan katta tub son d tanlab olinadi.
5-qadam. Quyidagi shartni qanoatlantiruvchi e soni aniqlanadi:
e d=l(modf(p,q)).
Bu shartga binoan e d ko‘paytmaning f(p,q) funksiyaga bo‘- lishdan qolgan qoldiq lga teng. e soni ochiq kalitning ikkinchi tashkil etuvchisi sifatida qabul qilinadi. Maxfiy kalit sifatida d va n sonlari ishlatiladi.
6-qadam. Dastlabki axborot, uning fizik tabiatidan qat’iy nazar raqamli ikkili ko‘rinishda ifodalanadi. Bitlar ketma-ketligi L bit uzunlikdagi bloklarga ajratiladi, bu yerda L-L^log2(n+l) shartini qanoatlantiruvchi eng kichik bumn son. Har bir blok [0, n-1] ora- liqqa taalluqli butun musbat son kabi ko‘riladi. Shunday qilib, dastlabki axborot X(i), i=1’7 sonlaming ketma-ketligi orqali ifodalanadi. i ning qiymati shifrlanuvchi ketma-ketlikning uzunligi orqali aniqlanadi.
7-qadam. Shifrlangan axborot quyidagi formula bo‘yicha aniq- lanuvchi Y(i) sonlaming ketma-ketligi ko‘rinishida olinadi: У(0 = (X( i)Y (mod я).
Axborotni rasshifrovka qilishda quyidagi munosabatdan foydalaniladi:
X (i) = (Y (i))f (mod и).
Misol. so‘zini shifrlash va rasshifrovka qilish talab etilsin. Dastlabki so‘zni shifrlash uchun quyidagi qadamlami bajarish lozim.
1-qadam. p=3 va q=\ 1 tanlab olinadi. 2-qadam. « = 3 11 = 33 hisoblanadi.
3-qadam. Eyler funksiyasi aniqlanadi:
/(/>,4-qadam. 0 ‘zaro tub son sifatida d= 3 soni tanlab olinadi.
