Теоретико-информационная стойкость

diskret logarifmlarni hisoblash muammosi;

Kvadrat ildizlarni kompozit son moduli bo'yicha hisoblash.

Biroq, ular faqat hisoblash ma'nosida bir tomonlama, ya'ni etarlicha katta kompyuter quvvatiga ega, ular butunlay teskari bo'lishi mumkin va to'liq sanab o'tish natijasida maxfiy kalitni topishdan tezroq.

Bir tomonlama funktsiyalarni qo'llash

• Kriptografiyada bir tomonlama funksiyalardan foydalanish quyidagilarga imkon beradi:

faqat ochiq aloqa kanallaridan foydalangan holda shifrlangan xabarlar almashinuvini tashkil qilish , ya'ni kalit almashinuvi uchun maxfiy aloqa kanallarini rad etish;

shifrni buzish muammosiga murakkab matematik masalani kiritish va shu bilan shifr xavfsizligining haqiqiyligini oshirish ;

shifrlashdan boshqa yangi kriptografik muammolarni hal qilish (elektron raqamli imzo va boshqalar).

Diffie-Hellman-Merkle kalit taqsimoti

• Protokol ikki tomonning oldindan yuzma-yuz uchrashuvisiz ochiq aloqa kanali orqali maxfiy kalit bo‘yicha kelishuvga erishish imkonini beradi. Uning kuchi cheklangan Abel guruhi Adagi
• A = GF( p ) guruhidan foydalanishni taklif qilishdi , ammo bugungi kunda ushbu protokolning ko'plab samarali versiyalari elliptik egri guruhini asos qilib oladi. Bunday versiyalar inglizcha atamalarning qisqartmalaridan kelib chiqqan EC-DH qisqartmasi bilan belgilanadi : Elliptic Curve va Diffie-Hellman. Diffie-Hellman protokolidagi asosiy xabarlar quyidagilar diagramma:

Ochiq kalitlarni taqsimlash g'oyasi

p - katta tub son, x - ixtiyoriy natural son, GF ( p ) maydonining qandaydir ibtidoiy elementi ( p sonlar) . Va ommaviy hisoblanadi.)

• Ma'lumki, funktsiyaning inversiyasi , ya'ni diskret logarifm qiyin matematik masaladir.

Ochiq kalitlarni taqsimlash g'oyasi

• Umumiy kalit yaratish protokoli.
• Elis va Bob bir-biridan mustaqil ravishda, tasodifiy ravishda har biri bitta natural sonni tanlang - ayting a va b . Bu elementlar sir saqlanadi. Keyin ularning har biri yangi elementni hisoblab chiqadi: va .
• Keyin ular ushbu elementlarni aloqa kanali orqali almashadilar. Endi Alisa v _ va uning maxfiy elementini bilib , yangi elementni hisoblaydi: Bob xuddi shunday qiladi :