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

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

• Ассиметрик шифрлаш адгоритмларида шифрлаш ва шифрни очиш хар доим хар хил (ўз аро боғлиқ бўлганда ).
• Шифрлаш калити ёпиқ бўлмайди (очиқ), шифрни очиш калити ёпиқ бўлади.
• Ёпиқ калитлардан фойдаланиш муаммосини ечишни Уитфилд Диффи ва Мартин Е.Хелман таклиф этди, 1976-йилдаги «Криптографияга янги ёндошувлар» мақоласида криптографияни очиқ калитлигини кўрсатиб беришди.
• Ральф Меркл томонодан бошланғич тушунчалари тадбиқ этилган.
• Тез орада унинг биринчи амалий тадбиқ этилиши- RSA, Рональдом Райвестом (Ronald Rivest), Эди Шамиром (Adi Shamir) и Леонардом Эйдлеманом (Leonard Adleman)лар томонидан амалда қўллаш хақида таклиф киритилган.

Уитфилд Диффи	Мартин E. Хеллман	Ральф Меркль

Рональд Райвест	Эди Шамир	Леонард Эйдлеман

Очиқ калитли шифрлашнинг асосий мазмуни – шифрлаш ва шифрларни очиш учун хар хил калитларнинг ишлатилишидир, яьни улардан бири махфий бўлиши шарт ва иккинчиси хамма учун очиқ бўлиши мумкин.

• Очиқ калитли шифрлашнинг асосий мазмуни – шифрлаш ва шифрларни очиш учун хар хил калитларнинг ишлатилишидир, яьни улардан бири махфий бўлиши шарт ва иккинчиси хамма учун очиқ бўлиши мумкин.
• Бундай холатларда сирли калитларни алмашинишга зарурат туғулмайди.
• Амалда алоқани таьминлашда канал орқали очиқ калит юборилади, бундай усулдан фойдаланиш эса химояланган каналлардан фойдаланиш заруратини камайтиради.
• Мавжуд калитлардан бири билан шифрлаш ва шифрни очиш мумкин, лекин маьлумотлар битта калит билан шифрланса, фақат бошқа калит ёрдамида шифрни очиш мумкин.

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

• Diffie-Hellmann – Катта сонларни дискрет лагорифмлаш имконсизлигини яратишган.
• RSA – Rivest, Shamir, Adelman – мукаммаллаштирган.
• NP-Логарифмик қийин вазифаларни мураккаблигига қараб жойлаштиришган.
• El Hamal
• DSA – Digital Signature algorithm, АҚШ стандарти

• Чапдан - ўнгга:
• Ади Шамир,
• Рональд Райвист,
• Леонард Адлеман,
• Ральф Меркль,
• Мартин Хеллман,
• Витфилд Диффи