assimetrik shifrlar

PPTX 17 стр. 87,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 17
lecture1:introduction 7 - ma'ruza: assimetrik shifrlar assimetrik shifrlash algoritmlari kiberxavfsizlik asoslari (csf1316) ma'lumotni shifrlashda va deshifrlash jarayonlarida turli kalitlardan foydalanadi. shu sababli, kalitlarni taqsimlash muammosi mavjud emas. ochiq kalitli kriptotizimlarni yaratishda “qopqonli” bir tomonlama funktsiyalarga asoslaniladi. funktsiya bir tomonlama osonlik bilan hisoblanadi, biroq, ushbu funktsiyani teskarisini hisoblash juda ham murakkab. mazkur bir tomonlama funktsiyalarga misol sifatida faktorlash amalini olishimiz mumkin. tub bo'lgan ikkita p va q sonlarni generatsiyalash va 𝑁𝑁 = 𝑝𝑝 ∗ 𝑞𝑞 ni hisoblash oson. biroq, n soni etarlicha katta bo'lganda uni ikkita tub sonning ko'paytmasi shaklida ifodalash murakkab vazifa (yuqori hisoblash imkoniyatini talab etadi). modul arifmetikasi kriptografiyada 𝑎𝑎 sonni 𝑏𝑏 songa bo'lgandagi qoldiq 𝑟𝑟 ga teng bo'lsa, u holda quyidagicha belgilanadi: 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑏𝑏 ≡ 𝑟𝑟. dasturlash tillarida esa 𝑎𝑎𝑎𝑏𝑏 kabi belgilanadi. kriptografiyada modul sifatida (ya'ni, bo'luvchi) faqat tub sonlardan foydalanish talab etiladi. ya'ni, 𝑎𝑎 𝑎𝑎𝑎𝑎𝑎𝑎 𝑛𝑛 tenglikdagi 𝑛𝑛 har doim tub bo'lishi talab etiladi. misollar: 7𝑎𝑎𝑎𝑎𝑎𝑎𝑚 ≡ 14𝑎𝑎𝑎𝑎𝑎𝑎𝑚 …
2 / 17
olinadi: 7 ∗ 1 𝑎𝑎𝑎𝑎𝑎𝑎7 + −2 ∗ 𝑚 𝑎𝑎𝑎𝑎𝑎𝑎7 𝑎𝑎𝑎𝑎𝑎𝑎7 ≡ 1𝑎𝑎𝑎𝑎𝑎𝑎7 yoki −2 ∗ 𝑚 𝑎𝑎𝑎𝑎𝑎𝑎7 ≡ 1𝑎𝑎𝑎𝑎𝑎𝑎7 ≡ 1 ushbu tenglikni 𝑚 ∗ 𝑥𝑥 𝑎𝑎𝑎𝑎𝑎𝑎7 ≡ 1 ga taqqoslash orqali 𝑥𝑥 = −2 ga tengligini yoki −2𝑎𝑎𝑎𝑎𝑎𝑎7 = 5 ligini topish mumkin. ya'ni, 𝑚 ∗ 5 𝑎𝑎𝑎𝑎𝑎𝑎7 ≡ 1 tenglik o'rinli. kiberxavfsizlik asoslari (csf1316) modul arifmetikasi rsa algoritmi kiberxavfsizlik asoslari (csf1316) rsa ochiq kalitli shifrlash algoritmi mualliflari bo'lgan uchta olimlar, rivest, shamir va adleman, sharafiga qo'yilgan. rsa algoritmi katta sonlarni faktorlash muammosiga asoslanadi. rsa algoritmida quyidagi jarayonlar mavjud: kalitni generatsiyalash; shifrlash; deshifrlash. rsa – kalitlarni generatsiyalash shartni qanoatlantiruvchi 𝒎𝒎 soni kiberxavfsizlik asoslari (csf1316) ikkita katta uzunlikdagi 𝒑𝒑 va 𝒒𝒒 sonlari tanlanadi. ularning ko'paytmasi hisoblanadi: 𝑵𝑵 = 𝒑𝒑 ∗ 𝒒𝒒. eyler funktsiyasi hisoblanadi: 𝑵𝑵 = 𝒑𝒑 − 𝟏𝟏 ∗ 𝒒𝒒 − 𝟏𝟏 . – eyler funktsiyasi 𝑵𝑵 sonidan kichik va u bilan o'zaro tub bo'lgan sonlar miqdorini ko'rsatadi. …
3 / 17
rlash uchun: – shaxsiy kalit 𝑎𝑎 = 7 dan foydalanadi 𝑀𝑀 = 𝐶𝐶𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎 𝑁𝑁 = 97 = 4782969 = 1449𝑚8 ∗ 𝑚𝑚 + 15 = 15 𝑎𝑎𝑎𝑎𝑎𝑎 𝑚𝑚. misol rsa algoritmi kiberxavfsizlik asoslari (csf1316) rsa algoritmida kichik foydalanilgan taqdirda, osonlik bilan ikkita tub sonlardan hujumchi ochik tub sonning ( 𝑝𝑝 va 𝑞𝑞 uchun ) bo'lgan 𝑁𝑁 ni ko'paytmasi ko'rinishiga yozish mumkin. shuning uchun rsa algoritmidan amalda foydalanish uchun tanlanuvchi tub sonlar uzunligi kamida 2048 bit bo'lishi talab etiladi. rsa algoritmini buzishning faktorlash muammosini echishdan tashqari biror usuli aniqlanmagan. ochiq kalitli kriptotizimlardan foydalanish kiberxavfsizlik asoslari (csf1316) a tomonning ochiq kaliti bilan xabar 𝑀𝑀 ni shifrlash: 𝐶𝐶 = {𝑀𝑀}𝐴𝐴. 𝐴𝐴 tomonning shaxsiy kaliti bilan shifrmatnni deshifrlash: 𝑀𝑀 = [𝐶𝐶]𝐴𝐴. bundan esa quyidagi tenglikni osonlik bilan yozish mumkin: [{𝑀𝑀}𝐴𝐴]𝐴𝐴= 𝑀𝑀. ochiq kalitli kriptotizimlardan foydalanish kiberxavfsizlik asoslari (csf1316) simmetrik shifrlar bilan bajargan ixtiyoriy amalingizni, ochiq kalitli shifrlash algoritmlari bilan ham amalga oshirish mumkin. …
4 / 17
i yiliga 1013 amal bajarishi hisobida olingan. 𝑁𝑁 ning bitdagi uzunligi talab etiluvchi yillar 512 30 000 768 2*108 1024 3*1011 1280 1014 1536 3*1016 2048 3*1020 • hisoblash qurilmalari imkoniyatining ortishi kriptografik algoritmlarning bardoshligini kamayishiga olib keladi. e'tiboringiz uchun raxmat!!! image1.png image2.png
5 / 17
assimetrik shifrlar - Page 5

Хотите читать дальше?

Скачайте все 17 страниц бесплатно через Telegram.

Скачать полный файл

О "assimetrik shifrlar"

lecture1:introduction 7 - ma'ruza: assimetrik shifrlar assimetrik shifrlash algoritmlari kiberxavfsizlik asoslari (csf1316) ma'lumotni shifrlashda va deshifrlash jarayonlarida turli kalitlardan foydalanadi. shu sababli, kalitlarni taqsimlash muammosi mavjud emas. ochiq kalitli kriptotizimlarni yaratishda “qopqonli” bir tomonlama funktsiyalarga asoslaniladi. funktsiya bir tomonlama osonlik bilan hisoblanadi, biroq, ushbu funktsiyani teskarisini hisoblash juda ham murakkab. mazkur bir tomonlama funktsiyalarga misol sifatida faktorlash amalini olishimiz mumkin. tub bo'lgan ikkita p va q sonlarni generatsiyalash va 𝑁𝑁 = 𝑝𝑝 ∗ 𝑞𝑞 ni hisoblash oson. biroq, n soni etarlicha katta bo'lganda uni ikkita tub sonning ko'paytmasi shaklida ifodalash murakkab vazifa (yuqori hisoblash imkoniyatini talab et...

Этот файл содержит 17 стр. в формате PPTX (87,8 КБ). Чтобы скачать "assimetrik shifrlar", нажмите кнопку Telegram слева.

Теги: assimetrik shifrlar PPTX 17 стр. Бесплатная загрузка Telegram