|
” fanidan tayyorlagan 6-mustaqil ishi Bajardi: Sattorov a qabul qildi: Kuchaboyev R. T. Qarshi-2024 Reja
|
| bet | 8/11 | | Sana | 14.05.2024 | | Hajmi | 0,84 Mb. | | #233011 |
Bog'liq 6-mustaqil ish Zamonaviy korporativ strategiyada rivojlanish masalalari, HTML teglari, kichik-maktab-yoshidagi-bolalarni-tarbiyalashda-milliy-xalq-o-yinlarining-ahamyati, Тест-ЖБ-2023, 4.00 PM, ллллл, TASDIQLAYMAN — копия (2), Maruza, raqamli 12.09.23, 12.09.23 baza, Mavzu 3 20.19.23, Bozor iqtisodiyoti bo’lajak iqtisodchilardan statistika fani va , O’zbekiston respublikasi qishloq va suv xo’jaligi vazirligi andi, Reja Elektr filtrlari, 4-Amaliy mashg’ulot Mavzu Elektron jadval muharirlari va unda is =10 4 mod23=18
Bob s = A b mod p ni hisoblaydi
Elis va Bob endi sirni baham ko'rishadi (18 raqami).
Elis ham, Bob ham bir xil qiymatlarga erishdilar, chunki mod p ostida,
��mod�=���mod�=���mod�=��mod�
Aniqroq aytganda,
(��mod�)�mod�=(��mod�)�mod�
Faqat a va b sir saqlanadi. Boshqa barcha qiymatlar - p, g , g a mod p va g b mod p - aniq tarzda yuboriladi. Sxemaning kuchliligi g ab mod p = g ba mod p ni har qanday ma'lum algoritm bo'yicha hisoblash uchun juda uzoq vaqt talab qilinishidan kelib chiqadi, faqat p, g, g a mod p va g b mod p bilimlaridan kelib chiqadi.. Elis va Bob umumiy sirni hisoblab chiqqach, undan bir xil ochiq aloqa kanali bo'ylab xabarlarni yuborish uchun faqat ularga ma'lum bo'lgan shifrlash kaliti sifatida foydalanishlari mumkin.
Albatta, bu misolni xavfsiz qilish uchun a , b va p ning ancha katta qiymatlari kerak bo'ladi, chunki n mod 23 ning atigi 23 ta mumkin bo'lgan natijasi mavjud. Biroq, agar p kamida 600 ta raqamdan iborat tub bo'lsa, hatto Ma'lum bo'lgan eng tezkor algoritmdan foydalanadigan eng tezkor zamonaviy kompyuterlar faqat berilgan g , p va g a mod p ni topa olmaydi . Bunday masala diskret logarifm muammosi deb ataladi . [3] g a mod p ni hisoblash modulli eksponentsiya deb nomlanadiva hatto katta raqamlar uchun ham samarali bajarilishi mumkin. E'tibor bering, g umuman katta bo'lishi shart emas va amalda odatda kichik butun son (masalan, 2, 3, ...).
Quyidagi diagrammada kim nimani bilishi ko'k rangda yashirin bo'lmagan qiymatlar va qizil rangda yashirin qiymatlar bilan tasvirlangan. Bu erda Hacker tinglovchi - u Elis va Bob o'rtasida nima yuborilganini kuzatadi, lekin u ularning muloqotlari mazmunini o'zgartirmaydi.
g = Elis, Bob va Hackerga ma'lum bo'lgan ommaviy (ibtidoiy ildiz) asos. g = 5
p = Elis, Bob va Hackerga ma'lum bo'lgan ommaviy (asosiy) modul. p = 23
|
| |
