4 Маъруза: Ассиметрик шифрлар

RSA алгоритми

• RSA алгоритмида кичик туб сонлардан () фойдаланилган тақдирда, ҳужумчи очик бўлган ни осонлик билан иккита туб соннинг кўпайтмаси кўринишига ёзиш мумкин.
• Шунинг учун RSA алгоритмидан амалда фойдаланиш учун танланувчи туб сонлар узунлиги камида 2048 бит бўлиши талаб этилади.
• RSA алгоритмини бузишнинг факторлаш муаммосини ечишдан ташқари бирор усули аниқланмаган.

•  

Очиқ калитли криптотизимлардан фойдаланиш

• томоннинг очиқ калити билан хабар ни шифрлаш: .
• томоннинг шахсий калити билан шифрматнни дешифрлаш: .
• Бундан эса қуйидаги тенгликни осонлик билан ёзиш мумкин: .

•  

Очиқ калитли криптотизимлардан фойдаланиш

• Симметрик шифрлар билан бажарган ихтиёрий амалингизни, очиқ калитли шифрлаш алгоритмлари билан ҳам амалга ошириш мумкин.
• Симметрик криптотизимлар каби очиқ калитли криптотизимлардан ҳам маълумотни бутунлигини таъминлашда фойдаланилади.
• Бироқ, жараён кўпроқ вақт талаб этади.
• Очиқ калитли криптотизимлар симметрик криптотизимларда мавжуд бўлган калитни тақсимлаш муаммосини ўзида бартараф этган.

Гибрид криптотизим

Очиқ калитли криптотизимларда калит узунлиги

Симметрик шифрлаш алгоритми	RSA алгоритми ()
56 бит	512 бит
80 бит	1024 бит
112 бит	2048 бит
128 бит	3072 бит
192 бит	7680 бит
256 бит	15360 бит

Симметрик шифрлаш алгоритми