|
Deffi-Hellman algoritmi yordamida kalitlarni almashish jarayonini loyihalashtirish
|
| bet | 12/19 | | Sana | 20.05.2024 | | Hajmi | 0,73 Mb. | | #246659 |
Bog'liq AmirovTemurbek Indu Loyihas = 104 mod 23 = 18
Bob hisoblaydi s = Ab mod p
Elis va Bob endi sirni baham ko'rishmoqda (18-raqam).
Elis ham, Bob ham bir xil qadriyatlarga erishdilar, chunki mod p ostida,
Aniqrog'i,
Faqat a va b sir saqlanadi. Boshqa barcha qiymatlar - p, g, ga mod pva gb mod p - aniq yuboriladi. Sxemaning kuchliligi shundan kelib chiqadi gab mod p = gba mod p bilimidan ma'lum bo'lgan algoritm bo'yicha hisoblash uchun juda ko'p vaqt talab etiladi p, g, ga mod pva gb mod p. Bir marta Elis va Bob umumiy sirni hisoblaganlarida, ular o'zlari uchun ma'lum bo'lgan shifrlash kaliti sifatida bir xil ochiq aloqa kanali orqali xabar yuborish uchun foydalanishlari mumkin.
Albatta, ning juda katta qiymatlari a, bva p Ushbu misolni xavfsiz qilish uchun kerak bo'ladi, chunki natijalarning atigi 23 ta natijasi mavjud n mod 23. Ammo, agar p kamida 600 ta raqamdan iborat bo'lgan eng yuqori darajadir, hatto eng tezkor algoritmdan foydalanadigan eng tezkor zamonaviy kompyuterlar ham topa olmaydi a faqat berilgan g, p va ga mod p. Bunday muammo deyiladi diskret logarifma muammosi.[3] Hisoblash ga mod p sifatida tanilgan modulli ko'rsatkich va hatto ko'p sonli raqamlar uchun ham samarali bajarilishi mumkin g umuman katta bo'lmasligi kerak va amalda odatda kichik son (2, 3, ... kabi) bo'ladi.
Maxfiylik jadvali
Quyidagi jadvalda kim nimani bilishini va yana maxfiy bo'lmagan qiymatlarni aks ettiradi ko'kva maxfiy qadriyatlar qizil. Bu yerda Momo Havo bu eshitish vositasi - u Elis va Bob o'rtasida yuborilgan narsalarni tomosha qiladi, lekin ularning aloqalarini o'zgartirmaydi.
g = Elis, Bob va Momo Havoga ma'lum bo'lgan ommaviy (asosiy) baza. g = 5
p = Elis, Bob va Momo Havoga ma'lum bo'lgan ommaviy (asosiy) modul. p = 23
|
| |
