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

Енг катта оддий сонлар

• Енг катта оддий сонлар
• Марказий Миссури университетининг олими Кертис Купер энг катта оддий сон топган одам хисобланади. Янги топилган сон Мерсеннинг ўнлик оддий сонлар туркумига мавжуд ва у қуйидаги кўринишга эга 257885161-1.
• Бу сон 17 миллион сондан иборат ва бу соннинг очилиши янги чидамли ва мураккаб шифрлар олиш имконини берди. Унгача эса энг катта оддий сон 12 миллион шифрдан иборат эди.
• Кашфиётни текшириш учун Купернинг ўзи ишлайдиган Марказий Миссури Университетида 39 кун кетди.
• Купер томонидан топилган ўнлик сон 17425170 белгидан иборат. Солиштириш учун, унгача эса энг каттаси 2008 – йилда Лос-Анджелесда топилган ва у 12978189 та белгидан иборат эди.

Асимметрик шифрлаш

• Кўп қўлланиладиган RSA алгоритмидан ташқари носимметрик шифрлаш алгоритмлари, яьни:
• Эль-Гамал алгоритми (оддий сон p, шакллантирувчи группа эса g ва экспонент y=gx(mod p) лардан фойдаланади).
• Месси-Омурлар шифрлаш алгоритми (оддий сон p, шунингдек p-1, очиқ калит сифатида катта оддий бўлувчини, маьлумот алмашувчи узатувчи ва қабул қилувчи ўртасида махфий калит қайд етади).

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

• Вазифаси: катта тизимларда ахборотларни конфиденциаллигини таминлаш
• Масала асиметрик алгоритмлар ёрдамида ечилади
• Хар бир иштирокчи (КС) ва (КО) калитли жуфтлик яратади.
• Очиқ калитни тарқалиб кетиш таваккалсиз махфий калитини шеригига берса бўлади
• Асимметрик шифрлаш ва дешифрлаш:
• Узатувчи (А) ( + ) ёрдамида шифрлайди,
• Қабул қилучи (Б) ( + ) ёрдамида очади.
• Калитли бошқариш осонроқ кечади:
• ~N2 ўрнига N махфий калитлари қўйилади

• KС

• А

• KО

• А

• KС

• Б

• KО

• Б