T tomon A bilan kelishgan holda yolg‘on VBni xabarga qo‘shib yuborishi
imkoni bo‘lsa, u holda bunday VBni qo‘shish usuli yordam bermaydi.
Qo‘shilayotgan VBlari bir-biri bilan aloqada bo‘ladigan quyidagi KP bunday
turdagi hujumlarga bardosh bera oladi. Agar A ishtirokchisi uchun m xabarga
VBni qo‘yish zarur bo‘lsa, u quyidagi amallarni bajaradi:
Kalitlarni taqsimlash bo‘yicha mavjud protokollarning
bardoshliligini ta’minlovchi muammolar
U. Diffi va M. Xellman oshkora kalitlar kriptografiyasi asoschilari
hisoblanib, kalitlarni taqsimlash sohasiga oid ulkan ahamiyatga molik ixtirolari
AQSh patenti hisoblanadi. Unda tomonlar o‘rtasida maxfiy yo‘lli bir tomonlama funksiyadan foydalanib maxfiy kalitlarni bevosita almashish muammosi hal qilib berildi. Ular bir tomonlama funksiya sifatida maxfiy ko‘rsatkichda tub modul bo‘yicha diskret darajaga oshirish funksiyasidan foydalandilar. Modul arifmetikasida bir tomonlama funksiya f ning maxfiy argumenti sifatida diskret daraja ko‘rsatkichi x tanlandi. Funksiya qiymati y bo‘yicha katta qiymatli tub modul p arifmetikasida x ni topishning samarali hisoblash algoritmi hanuz topilmagan diskret logarifm muammosi bilan bog‘liq. Internet sahifalarida nemis olimlari 530 bitli tub modul bo‘yicha diskret logarifm muammosini yechganliklari yoritilgan. Bu esa diskret logarifm muammosiga asoslangan algoritmlarning kriptografik bardoshliligi va xavfsizlik parametrlariga bo‘lgan talablarni kuchaytirishga olib keladi.
Kalitlarni taqsimlash bo‘yicha mavjud xorijiy algoritmlarning tahlili shuni ko`rsatadiki, ularning bardoshliligini ta’minlashga asos bo‘lgan murakkab
muammolar quyidagilardan iborat:
- diskret logarifm muammosining murakkabligiga asoslangan;
- Diffi-Xellman muammosining murakkabligiga asoslangan;
- EEChda diskret logarifm muammosining murakkabligiga asoslangan;
- boshqa muammolarga asoslangan algoritm va protokollardir.
