Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети ахборот технологиялари факультети

RSA алгоритмидаги қадамлар кетма-кетлиги:
бўлсин, бунда ва бир-биридан фарқли туб сонлар, ва учун (3) шарт бажарилса, у ҳолда ва алмаштиришлар да инверсиялар бўлиб ҳисобланади. маълум бўлганда худди каби ни топиш ҳам осон ҳисобланади. Агар ва лар маълум, лекин ва номаълум бўлса, у ўолда бир томонлама функция ҳисобланади; берилган учун ни топиш ни туб кўпайтувчиларга ажратиш билан баробар. Агар ва етарлича катта туб сон бўлса, у ҳолда ни туб кўпайтувчиларга ажратиш амалда мумкин эмас. Худи мана шу хусусият RSA шифртизим асосини ташкил этади.
- фойдаланувчи ва туб сонлар жуфтлиги ни танлайди, ва билан ўзаро туб бўлган сонлар жуфтлигини ҳисоблайди. Очиқ маълумотлар доскасида очиқ калитлар эълон қилинади.
Масалан, нинг аввал асосга кўра кўриниши олинади:

- фойдаланувчи матнни фойдаланувчига узатишда га алмаштиришни бажариб, матнни фойдаланувчига узатишда шифрлайди:

фойдаланувчи дан фойдаланиб дешифрлашни амалга оширади.

Маълумки, га нисбатан инверсияни топиш учун кўпайтувчиларни билиш керак бўлади.
Энг яхши алгоритмлардан фойдаланиб учун туб кўпайтувчиларга ажратиш замонавий технологиялар имкониятларидан ташқарида ҳисобланади.
RSA алгоритми тадбиқи:
Ҳозирги кунда RSA алгоритми мустақил криптографик маҳсулот (масалан PGP дастурида) ва кенг тарқалган дастурларнинг бир қисми сифатида реализация қилиниб келинмоқда (Microsoft ва NetScape комнанияларининг Интернет броузерларида). Бунга мисол қилиб SSL, S-HTTP, S-MIME, S/WAN, STT ва PCT каби стандартларни айтиш мумкин.