Аутентификация хабарлари ва очиқ калитли шифрлаш. Очиқ калитли шифрлаш алгоритмлари ва принциплари

Диффи-Хеллман (Diffie-Hellman) алгоритми

• 1976 – йилнинг буюк кашфиёти
• Комплиментар калит жуфтликларини хисоблаш
• Махфий калит генерацияси КС
• Очиқ калитни кайд етиш КО (экспонент)
• Очиқ калитни тескаририсига хисоблашнинг иложи юқ, очиқ калитни хохлаганга узатиш мумкин
• g (база) ва p (модуль) узун оддий сон, мос келувчи стандартларда эьлон килинган
• Бўлинувчи махфийликни хисоблаш
• Қабул қилувчи хам, узатувчи хам фақат ўзларига маьлум K = K ларни (бўлинадиган махфийлик) хисоблашлари мумкин
• Агар махфий калитни билмаса бошқа хеч ким масалани еча олмайди

• АБ

• БА

• ?!

• KС

• А

• KО

• А

• = (g ) mod p

• KС

• А

• = log ( )

• g

• KС

• А

• KО

• А

• KС

• Б

• K = ( ) mod p = (g ) mod p

• АБ

• KС

• А

• KО

• Б

• KС

• А

• KС

• А

• K = ( ) mod p = (g ) mod p

• БА

• KС

• Б

• KО

• А

• KС

• Б

• Калит жуфтликларини хисоблаш

• Бўлинадиган махфийликни хисоблаш

Ассиметрик криптотизимларнинг хоссалари

• Устунликлари:
• Калит бошқарилишига оид масалаларни ечади (химояланган иштирокчилар ўртасида сир алмашиш имконияти йўқ)
• ЭРИ(электрон рақамли имзо) асосида рад етмаслик хусусиятини таьминлайди
• камчиликлари:
• Қайд етишда жуда кўп харажат килинади
• Ечими: симметрик шифрлаш алгоритмларини қўллаш
• Калитни алмаштириш учун тўғридан тўғри аутентификация қилишнинг иложи йўқлиги
• «Man in the Middle» хужумидан химояланмаган

• Юқоридаги расмдан кўриниб турибдики маьлумот алмашиниши қуйидагича тадбиқ этилади:
• - қабул қилувчи ўзида очиқ ва махфий калитларни қайд этади, махфий калит сир тутилади, очиқ калитни маьлум қилиниши мумкин;
• - узатувчи қабул қилувчининг очиқ калитидан фойдаланади, қабул қилувчига узатиши керак бўлган хабарни шифрлайди;
• - қабул қилувчи хабарни олади ва уни махфий калит ёрдамида очади.