13.Asimmetrik kriptosistemalar shifrlash. Shifrlash algoritmi RSA.
Очиқ калитли шифрлаш системаларида иккита калит ишлатилади. Ахборот очиқ калит ёрдамида
шифрланса, махфий калит ёрдамида расшифровка қилинади.
Очиқ калитли системаларини қўллаш асосида қайтарилмас ёки бир томонли функциялардан фойдаланиш ётади. Бундай функциялар қуйидаги хусусиятларга эга. Маълумки маълум бўлса y=f( ) функцияни аниқлаш осон. Аммо унинг маълум қиймати бўйича
x ни аниқлаш амалий жихатдан мумкин эмас. Криптографияда яширин деб аталувчи йўлга эга бўлган бир томонли функциялар ишлатилади. параметрли бундай функциялар қуйидаги хусусиятларга эга. Маълум учун E
z ва D
z алгоритмларини аниқлаш мумкин. E
z алгоритми ёрдамида аниқлик соҳасидаги барча
х учун f
z ( ) функцияни осонгина олиш мумкин. Худди шу тариқа D
z алгоритми ёрдамида жоиз қийматлар соҳасидаги
барча учун тескари функция x=f
-1( ) ҳам осонгина аниқланади. Айни вақтда жоиз қийматлар соҳасидаги барча ва деярли барча,
учун хатто Ez маълум бўлганида ҳам f
-1( )ни ҳисоблашлар ёрдамида топиб бўлмайди. Очиқ калит сифатида ишлатилса,
махфий калит сифатида x ишлатилади. Очиқ калитни ишлатиб шифрлаш амалга оширилганда ўзаро мулоқатда бўлган субъектлар ўртасида махфий калитни алмашиш зарурияти йўқолади. Бу эса ўз навбатида узатилувчи ахборотнинг криптоҳимоясини соддалаштиради.Очиқ калитли криптосистемалари бир томонли функциялар кўриниши бўйича фарқлаш мумкин. Буларнинг ичида RSA, Эль-Гамал ва Мак-Элис системаларини алохида тилга олиш ўринли. Ҳозирда энг самарали ва кенг тарқалган очиқ калитли шифрлаш алгоритми сифатида RSA алгоритмини кўрсатиш мумкин. RSA номи алгоритмни яратувчилари фамилияларининг биринчи харфидан олинган (Rivest, Shamir ва Adleman). Алгоритм модуль арифметикасининг даражага кўтариш амалидан фойдаланишга асосланган. Алгоритмни қуйидаги қадамлар кетма-кетлиги кўринишида JNHUHOJOPPPOOOифодалаш мумкин.