dan boshqa birorta umumiy bo‘luvchisiga ega bo‘lmagan sonlar tu-
shuniladi.
4-
qadam. f(p,q) qiymati bilan o ‘zaro tub bo‘lgan katta tub son
d tanlab olinadi.
5- qadam. Quyidagi shartni qanoatlantiruvchi e soni aniqlanadi:
ed=l(modf(p,qj).
Bu shartga binoan
e d ko‘paytmaning
f(p,q) funksiyaga bo‘-
lishdan qolgan qoldiq lga teng. e soni ochiq kalitning ikkinchi tash-
kil etuvchisi sifatida qabul qilinadi. Maxfiy kalit sifatida
d va
n
sonlari ishlatiladi.
Listing (S++ dasturlash tilida).
while (FLA G==l);
d =
1;
do
{
s = (d*e)%phi;
d++;
}while(s!=l);
d = d-1;
6-
qadam. Dastlabki axborotning fizik tabiatidan qat’iy nazar
raqamli ikkili ko‘rinishda ifodalanadi. Bitlar ketma-ketligi
L bit
uzunlikdagi bloklarga ajratiladi, bu Herda L-Lalog
2
(n+l) shartini
qanoatlantiruvchi eng kichik butun son. Har bir blok [0, «-1] ora-
liqqa taalluqli butun musbat son kabi ko‘riladi. Shunday qilib, dast
labki axborot Д 0 , i=1,/ sonlaming ketma-ketligi orqali ifodalanadi.
I ning qiymati shifrlanuvchi ketma-ketlikning uzunligi orqali
aniqlanadi.
7-
qadam. Shifrlangan axborot quyidagi formula bo‘yicha aniq-
lanuvchi 7(0 sonlaming ketma-ketligi ko‘rinishida olinadi:
