Reja: Gibrid shifrlash usullari va ularni qurish. Rsa ochiq kalitli shifrlash algoritmining kriptotahlili. Diffi-Xelman kalitlarni ochiq taqsimlash protokoli va uning xavfsizlik tahlili.



Yüklə 97,24 Kb.
səhifə8/11
tarix22.03.2024
ölçüsü97,24 Kb.
#183268
1   2   3   4   5   6   7   8   9   10   11
Gibrid shifrlash

s =10 4 mod23=18

  • Bob s = b mod p ni hisoblaydi

    • s =4 3 mod23=18

  • 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 - pg , a mod p va b mod p - aniq tarzda yuboriladi. Sxemaning kuchliligi ab mod p = ba mod p ni har qanday ma'lum algoritm bo'yicha hisoblash uchun juda uzoq vaqt talab qilinishidan kelib chiqadi, faqat pga mod p va 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 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, ...).

    Maxfiylik jadvali 


    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


    • Yüklə 97,24 Kb.

      Dostları ilə paylaş:
  • 1   2   3   4   5   6   7   8   9   10   11




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.genderi.org 2024
    rəhbərliyinə müraciət

        Ana səhifə