O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojantirish vazirligi

Шифрланган 
З Х Я Б Л Ж К О Ц В Р И Р Ё Ф Ф У
NATIJA: T
1
=ЗХЯБЛЖКОЦВРИРЁФФУЛК 
Шифрланган 
З Х Я Б Л Ж К О Ц В Р И Р Ё Ф Ф У
Калит суз 
З А Р Б З А Р Б З А Р Б З А Р Б З
Очик матн 
К У Р В О Н Б О Е В _ Х У М О Ю Н
 
RSA алгоритми 
Алгоритм модуль арифметикасининг даражага кўтариш амалидан 
фойдаланишга асосланган. Алгоритмни қуйидаги қадамлар кетма-кетлиги 
кўринишида ифодалаш мумкин. 
1-қадам. Иккита 200дан катта бўлган туб сон p ва q танланади. 
2-қадам. Калитнинг очиқ ташкил этувчиси n ҳосил қилинади 
n=pq. 
3-қадам. Қуйидаги формула бўйича Эйлер функцияси ҳисобланади:
f(p,q)=(p-1)(q-1). 
Эйлер функцияси n билан ўзаро туб, 1 дан n гача бўлган бутун мусбат 
сонлар сонини кўрсатади. Ўзаро туб сонлар деганда 1 дан бошқа бирорта 
умумий бўлувчисига эга бўлмаган сонлар тушунилади. 
4-қадам.f(p,q) қиймати билан ўзаро туб бўлган катта туб сон e танлаб 
олинади. 
5-қадам. Қуйидаги шартни қаноатлантирувчи е сони аниқланади 
ed=1(modf(p,q)) . 
Бу шартга биноан 
d
e

кўпайтманинг f(p,q) функцияга бўлишдан қолган 
қолдиқ 1га тенг. е сони очиқ калитнинг иккинчи ташкил этувчиси сифатида 
қабул қилинади. Махфий калит сифатида d ва n сонлари ишлатилади. 
6-қадам. Дастлабки ахборот унинг физик табиатидан қатъий назар 
рақамли иккили кўринишда ифодаланади. Битлар кетма-кетлиги L бит 
узунликдаги блокларга ажратилади, бу ерда L - L

log
2
(n+1) шартини 
қаноатлантирувчи энг кичик бутун сон. Ҳар бир блок [0, n-1] оралиқка 
тааллуқли бутун мусбат сон каби кўрилади. Шундай қилиб, дастлабки 
ахборот Х(i), i=
I
,
1
сонларнинг кетма-кетлиги орқали ифодаланади. i нинг 
қиймати шифрланувчи кетма-кетликнинг узунлиги орқали аниқланади. 

---

7-қадам. Шифрланган ахборот қуйидаги формула бўйича аниқланувчи 
Y(i) сонларнинг кетма-кетлиги кўринишида олинади: 
).
(mod
))
(
(
)
(
n
i
X
i
Y
e
=
Ахборотни 
расшифровка 
қилишда 
қуйидаги 
муносабатдан 
фойдаланилади: