11-Maruza: Асимметрик шифрлаш тизимлари

11-Maruza: Асимметрик шифрлаш тизимлари
Асимметрик шифрлаш тизимларида иккита калит ишлатилади. Ахборот очиқ калит ёрдамида шифрланса, махфий калит ёрдамида расшифровка қилинади. Асимметрик шифрлаш тизимларини очиқ калитли шифрлаш тизимлар деб ҳам юритилади.
Очиқ калитли криптотизимларни бир томонли функциялар кўриниши бўйича фарқлаш мумкин. Буларнинг ичида RSA, Эль-Гамал ва Мак-Элис тизимларини алохида тилга олиш ўринли.Ҳозирда энг самарали ва кенг тарқалган очиқ калитли шифрлаш алгоритми сифатида RSA алгоритмини
кўрсатиш мумкин. RSA номи алгоритмни яратувчилари фамилияларининг биринчи ҳарфидан олинган (Rivest, Shamir ва Adleman).
Эль-Гамал тизими чекли майдонларда дискрет логарифмларнинг ҳисобланиш мураккаблигига асосланган. RSA ва Эль-Гамал тизимларининг
асосий камчилиги сифатида модуль арифметикасидаги мураккаб амаллар-
нинг бажарилиши заруриятини кўрсатиш мумкин. Бу ўз навбатида айтарлича ҳисоблаш ресурсларини талаб қилади.
Мак-Элис криптотизимида хатоликларни тузатувчи кодлар ишлати-лади. Бу тизим RSA тизимига нисбатан тезроқ амалга оширилсада, жиддий
камчиликка эга. Мак-Элис криптотизимсида катта узунликдаги калит ишла-тилади ва олинган шифрматн узунлиги дастлабки матн узунлигидан икки марта катта бўлади.