7-ma’ruza: ochiq kalitli kriptotizimlar

PPTX 15 sahifa 558,7 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 15
6-маъруза. ассиметрик ш 7-ma’ruza. mavzu: ochiq kalitli kriptotizimlar reja: bir tomonlama funksiya faktorlash muammosi modul arifmetikasi rsa algoritmi ochiq kalitli kriptotizimlardan foydalanish ochiq kalitli kriptotizimlarda kalit uzunligi assimetrik shifrlash algoritmlari asimmetrik kriptotizimlarda axborotni shifrlashda va rasshifrovka kilishda ikki kalitlardan foydalaniladi: ochiq kalit k axborotni shifrlashda ishlatiladi, maxfiy kalit k dan xisoblab chiqariladi; yopiq kalit k, uning jufti bo‘lgan ochiq kalit yordamida shifrlangan axborotni rasshifrovka qilishda ishlatiladi ochiq kalit yopiq kalit assimetrik shifrlash algoritmlari yopiq va ochik kalitlar juft-juft generatsiyalanadi. yopiq kalit egasida qolishi va uni ruxsatsiz foydalanishdan ishonchli himoyalash zarur (simmetrik algoritmdagi shifrlash kalitiga o‘xshab). ochik kalitning nusxalari yopiq kalit egasi axborot almashinadigan kriptografik tarmoq abonentlarining xar birida bo‘lishi shart. alisa katta tasodifiy raqam kalit generatsuyalash dasturi ochiq kalit yopiq kalit assimetrik kriptotizimlar ochiq matn shifr matn ochiq matn shifrlash algoritmi deshifrlash algoritmi ochiq kalit yopiq kalit axborot axborot axborot axborot modul arifmetikasi ochiq kalitli kriptotizimlar, asosan modul arifmetikasiga asoslangani …
2 / 15
teskarisi 1/a ga teng bo‘lsa, modul arifmetikasida esa a sonining n modul bo‘yicha teskarisi a-1modn ko‘rinishida belgilanadi. odatiy matematikada sonni uning teskarisiga ko‘paytmasi birga teng bo‘lgani kabi, modul arifmetikasida ham soning uning teskarisiga moduldagi ko‘paytmasi birga teng bo‘ladi. ya’ni, a-1modn = b bo‘lsa, u holda (a * b)modn = 1 tenglik o‘rinli bo‘ladi. izoh. kriptografíyada modul sifatida (ya’ni, bo‘luvchi) faqat tub sonlardan foydalanish talab etiladi. ya’ni, amodn tenglikdagi n har doim tub bo‘lishi lozim. rsa shifrlash algoritmi rsa nomi algoritmni yaratuvchilari familiyalarining birinchi xarfidan olingan (rivest, shamir va adleman). algoritm modul arifmetikasining darajaga ko‘tarish amalidan foydalanishga asoslangan. algoritmni quyidagi qadamlar ketma-ketligi ko‘rinishida ifodalash mumkin. 1-qadam. ikkita tub son p va q tanlanadi. 2-qadam. kalitning ochiq tashkil etuvchisi n hosil qilinadi n=p*q. 3-qadam. quyidagi formula bo‘yicha eyler funksiyasi hisoblanadi: f(p,q)=(p-1)(q-1). eyler funksiyasi n bilan o‘zaro tub, 1 dan n gacha bo‘lgan butun musbat sonlar sonini ko‘rsatadi. o‘zaro tub sonlar deganda 1 …
3 / 15
a quyidagi belgilashlar kiritiladi: a tomonning ochiq kaliti bilan xabar m ni shifrlash: c = {m}a a tomonning shaxsiy kaliti bilan shifrmatnni rasshifrovkalash: m = [c]a. bundan quyidagi tenglikni osongina yozish mumkin: [{m}a]a= m. boshqacha aytganda, m xabarni a tomonning ochiq kaliti bilan shifrlab, keyin aynan shu tomonning shaxsiy kaliti bilan rasshifrovkalash amalga oshirilsa, yana dastlabki xabar hosil bo‘ladi. simmetrik shifrlar bilan bajarilgan ixtiyoriy amalni, ochiq kalitli shifrlash algoritmlari bilan ham amalga oshirish mumkin. masalan, tarmoqda ma’lumotlarni uzatishda va xavfsiz bo‘lmagan muhitda axborot konfidensialligini ta’minlashda simmetrik shifrlash algoritmlarining o‘rniga ochiq kalitli kriptografik tizimlardan foydalanish mumkin. biroq, jarayon ko‘proq vaqt talab etadi. ochiq kalitli kriptotizimlarda kalit uzunligi simmetrik kalitli kriptotizimlarda bo‘lgani kabi ochiq kalitli kriptotizimlarda ham real hayotda foydalanish uchun kalit uzunligiga talablar qo‘yiladi. yuqorida simmetrik kriptotizimlar uchun ushbu masala bilan tanishib o‘tilgan edi. simmetrik va ochiq kalitli kriptotizimlarning matematik asosi turlicha bo‘lgani bois, ular bir xil bardoshlik darajasida bo‘lganida turli …
4 / 15
tiladigan vaqt qiymatiari n ning bitdagi uzunligi talab etiluvchi yillar 512 30 000 768 2*108 1024 3*1011 1280 1014 1536 3*1016 2048 3*1020 nazorat savollari: asimmetrik shifrlash tizimlarini ishlash prinsipini tushuntirib bering. rsa asimmetrik algoritmining shirflash qadamlarini yoritib bering. el gamal asimmetrik shifrlash algoritmi qanday matematik muammolarga asoslangan? asimmterik shirflash algoritmlari turiga kiruvchi qanday algoritmlarni bilasiz? asimmterik shirflash algoritmlarining afzalliklari va kamchiliklari. image1.png image2.png image3.png image4.png image5.png image5.wmf image6.wmf oleobject1.bin oleobject2.bin image7.png image8.png ³ ). (mod )) ( ( ) ( n e i x i y = /docprops/thumbnail.jpeg
5 / 15
7-ma’ruza: ochiq kalitli kriptotizimlar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 15 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"7-ma’ruza: ochiq kalitli kriptotizimlar" haqida

6-маъруза. ассиметрик ш 7-ma’ruza. mavzu: ochiq kalitli kriptotizimlar reja: bir tomonlama funksiya faktorlash muammosi modul arifmetikasi rsa algoritmi ochiq kalitli kriptotizimlardan foydalanish ochiq kalitli kriptotizimlarda kalit uzunligi assimetrik shifrlash algoritmlari asimmetrik kriptotizimlarda axborotni shifrlashda va rasshifrovka kilishda ikki kalitlardan foydalaniladi: ochiq kalit k axborotni shifrlashda ishlatiladi, maxfiy kalit k dan xisoblab chiqariladi; yopiq kalit k, uning jufti bo‘lgan ochiq kalit yordamida shifrlangan axborotni rasshifrovka qilishda ishlatiladi ochiq kalit yopiq kalit assimetrik shifrlash algoritmlari yopiq va ochik kalitlar juft-juft generatsiyalanadi. yopiq kalit egasida qolishi va uni ruxsatsiz foydalanishdan ishonchli himoyalash zarur (simmetrik algo...

Bu fayl PPTX formatida 15 sahifadan iborat (558,7 KB). "7-ma’ruza: ochiq kalitli kriptotizimlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: 7-ma’ruza: ochiq kalitli kripto… PPTX 15 sahifa Bepul yuklash Telegram