assimetrik shifrlar

PPTX 17 pages 87.8Β KB Free download

Page preview (5 pages)

Scroll down πŸ‘‡
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

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

About "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...

This file contains 17 pages in PPTX format (87.8Β KB). To download "assimetrik shifrlar", click the Telegram button on the left.

Tags: assimetrik shifrlar PPTX 17 pages Free download Telegram