104
ko‘rinishda ifodalanadi. Bitlar kеtma-kеtligi L bit uzunlikdagi bloklarga ajratiladi,
bu yеrda L
log
2
(n+1) shartini qanoatlantiruvchi eng kichik butun son.
Har bir
blok [0, n-1] oraliqqa taalluqli butun musbat son kabi ko‘riladi. Shunday qilib,
dastlabki axborot X(i), i=
I
,
1
sonlarning kеtma-kеtligi orqali ifodalanadi.
I ning
qiymati shifrlanuvchi kеtma-kеtlikning uzunligi orqali aniqlanadi.
7-qadam. Shifrlangan axborot quyidagi formula bo‘yicha aniqlanuvchi Y(i)
sonlarning kеtma-kеtligi ko‘rinishida olinadi:
).
(mod
))
(
(
)
(
n
i
X
i
Y
e
Axborotni dеshifrlash qilishda quyidagi munosabatdan foydalaniladi:
X(i)=(Y(i))
d
(mod n).
Shunday qilib, kriptotizimlarda RSA algoritmining qo’llanishi quyidagicha:
har bir foydalanuvchi ikkita yetarli darajada katta bo’lmagan p va q tub sonlarni
tanlaydilar va yuqorida keltirilgan algoritm bo’yicha
d va e tub sonlarini ham
tanlab oladi. Bunda n=pq bo’lib, {e;n} ochiq kalitni {d;n} esa maxfiy kalitni
tashkil etadi. Ochiq kalit ochiq ma’lumotlar kitobiga kiritiladi. Ochiq kalit bilan
shifrlangan shifrmatnni shu kalit bilan deshifrlash imkoniyati yo’q bo’lib,
deshifrlashning maxfiy kaliti faqat shifr ma’lumotining
haqiqiy egasigagina
ma’lum.
