simmetrik shifrlar

PPT 30 стр. 1,8 МБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 30
powerpoint-präsentation 6 - ma'ruza: simmetrik shifrlar simmetrik kriptotizimlar simmetrik kriptotizimlarda ma'lumotni shifrlashda va deshifrlashda yagona kalitdan foydalaniladi. simmetrik kriptotizimlar ikki katta guruhga ajratiladi: simmetrik oqimli shifrlar; simmetrik blokl shifrlar. simmetrik kriptotizimlar uchun quyidagi belgilashlar o'rinli: ochiq matn 𝑃𝑃 ni simmetrik kalit 𝐾𝐾 bilan shifrlash: 𝑪𝑪 = 𝑬𝑬 𝑷𝑷, 𝑲𝑲 . shifrmatn 𝐶𝐶 ni simmetrik kalit 𝐾𝐾 bilan deshifrlash: 𝐏𝐏 = 𝑫𝑫 𝑪𝑪, 𝑲𝑲 . kiberxavfsizlik asoslari (csf1316) oqimli simmetrik shifrlash bir martali bloknotga o'xshaydi. undan farqli jixati – bardoshligi etarlicha kichik (va boshqariladigan) kalitga asoslanishigadir. ya'ni, kichik uzunlikdagi kalitdan ochiq matn uzunligiga teng bo'lgan ketma-ketlik hosil qilinadi va bir martali bloknot sifatida foydalaniladi: 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝐶𝐶𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝐾𝐾 = 𝑆𝑆 agar berilgan ketma-ketlik 𝑆𝑆 = 𝑠𝑠0, 𝑠𝑠1, 𝑠𝑠2, … , va ochiq matn 𝑐𝑐0, 𝑐𝑐1, 𝑐𝑐2, … , ni quyidagicha hosil qilinadi: 𝑐𝑐0 = 𝑆𝑆0⨁𝑠𝑠0, 𝑐𝑐1 = 𝑆𝑆1⨁𝑠𝑠1, 𝑐𝑐2 = 𝑆𝑆2⨁𝑠𝑠2 kiberxavfsizlik asoslari (csf1316) 𝑃𝑃 = 𝑆𝑆0, 𝑆𝑆1, 𝑆𝑆2, … , berilgan bo'lsa, …
2 / 30
shifrlash algoritmi kiberxavfsizlik asoslari (csf1316) gsm tarmog'ida ovozli so'zlashuvlarni shifrlash uchun foydalaniladi. a5/1 oqimli shifrlash algoritmida 64 bitli 𝐾𝐾 kalitdan foydalaniladi. a5/1 shifrlash algoritmi uchta chiziqli siljitish registorlaridan iborat bo'lib, kiritilgan kalit 𝐾𝐾 ularga bo'lib yoziladi: – 𝑋𝑋 registor o'zida 19 bit (𝑥𝑥0, 𝑥𝑥1, … , 𝑥𝑥18) – 𝑌𝑌 registor esa 22 bit (𝑦𝑦0, 𝑦𝑦1, … , 𝑦𝑦21) – 𝑍𝑍 registor esa 23 bit (𝑧𝑧0, 𝑧𝑧1, … , 𝑧𝑧22) tasodifiy ketma-ketliklarni generatsiyalash berilgan uchta bit 𝑥𝑥8, 𝑦𝑦10, 𝑧𝑧10 asosida 𝑆𝑆 = 𝑆𝑆𝑆𝑆𝑚𝑚 𝑥𝑥8, 𝑦𝑦10, 𝑧𝑧10 funktsiya qiymati hisoblanadi. – masalan, 𝑆𝑆𝑆𝑆𝑚𝑚 1,0,0 = 0, 𝑆𝑆𝑆𝑆𝑚𝑚 1,1,0 = 1 agar 𝑥𝑥8 = 𝑆𝑆 ga teng bo'lsa, 𝑋𝑋 siljitiladi: 𝑆𝑆 = 𝑥𝑥13⨁𝑥𝑥16⨁𝑥𝑥17⨁𝑥𝑥18 𝑆𝑆 = 18,17,16, … , 1 uchun 𝑥𝑥𝑖𝑖 = 𝑥𝑥𝑖𝑖−1 𝑥𝑥0 = 𝑆𝑆 agar 𝑦𝑦10 = 𝑆𝑆 ga teng bo'lsa, 𝑌𝑌 siljitiladi: 𝑆𝑆 = 𝑦𝑦20⨁𝑦𝑦21 𝑆𝑆 = 21,20,19, … , 1 uchun 𝑦𝑦𝑖𝑖 = 𝑦𝑦𝑖𝑖−1 𝑦𝑦0 = 𝑆𝑆 kiberxavfsizlik asoslari …
3 / 30
misol 1 shunga o'xshash, 𝑌𝑌 registor uchun: 𝑆𝑆 = 𝑦𝑦20⨁𝑦𝑦21 = 0⨁0 = 0 𝑆𝑆 = 21,20,19, … , 1 uchun 𝑦𝑦𝑖𝑖 = 𝑦𝑦𝑖𝑖−1 𝑦𝑦0 = 0 𝑋𝑋 va 𝑌𝑌 registorlari siljigandan keyingi holat esa: z x y • bir bit 𝑠𝑠 = 𝑥𝑥18⨁𝑦𝑦21⨁𝑧𝑧22 = 1 ⨁ 0 ⨁0 = 1 ga teng bo'ladi. kiberxavfsizlik asoslari (csf1316) 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 kiberxavfsizlik asoslari (csf1316) xulosa: har tsiklda bir bit tasodifiy ketma-ketlik generatsiya qilinadi. har tsiklda uchta registordan kamida 2 tasi siljiydi. apparat tarzda amalga oshirish uchun qulay. a5/1 oqimli shifrlash …
4 / 30
aund natijalariga teng bo'ladi, ya'ni: 𝐶𝐶 = 𝐿𝐿𝑛𝑛, 𝑅𝑅𝑛𝑛 feystel tarmog'ida deshifrlash: xor amalining “sehrgarligi”ga asoslanadi; 𝑆𝑆 = 𝑛𝑛, 𝑛𝑛 − 1, … , 1 lar uchun quyidagi tenglik amalga oshiriladi: 𝑅𝑅𝑖𝑖−1 = 𝐿𝐿𝑖𝑖 𝐿𝐿𝑖𝑖−1 = 𝑅𝑅𝑖𝑖 ⨁𝐹𝐹(𝑅𝑅𝑖𝑖−1, 𝐾𝐾𝑖𝑖 ) oxirgi raund natijasi, deshifrlangan matnni beradi: 𝑃𝑃 = 𝐿𝐿0, 𝑅𝑅0 . kiberxavfsizlik asoslari (csf1316) feystel tarmog'ining 𝐹𝐹 funktsiyasi qaytuvchi (teskari funktsiyasiga ega) bo'lishi talab etilmaydi. biroq, olingan har qanday 𝐹𝐹 olmaydi. funktsiya to'liq xavfsiz bo'la feystel tarmog'i l0 r0 l1  r0 r1  l0  f (r0 , k1 ) k1 f (r0 , k1 ) k2 f (r1 , k2 ) ochikmatn l2  r1 r2  l1  f (r1 , k2 ) lm1  rm2 rm1  lm2  f (rm2 , km1 ) lm  rm1 rm  lm1  f (rm1 , km ) km f (rm1 , km ) shifrmatn kiberxavfsizlik asoslari (csf1316) …
5 / 30
= 𝑚𝑚𝑆𝑆𝑑𝑑𝑆𝑆𝑆𝑆 ≪ 5 𝑓𝑓𝑚𝑚𝑆𝑆 𝑆𝑆 = 1 dan 32 gacha kiberxavfsizlik asoslari (csf1316) 𝐾𝐾[1])) 𝑠𝑠𝑠𝑠𝑆𝑆 = 𝑠𝑠𝑠𝑠𝑆𝑆 − 𝑚𝑚𝑆𝑆𝑑𝑑𝑆𝑆𝑆𝑆 keyigi 𝑆𝑆 ochiq matn = (𝐿𝐿, 𝑅𝑅) 𝑅𝑅 = 𝑅𝑅 − (( 𝐿𝐿 ≪ 4 + 𝐾𝐾[2])⨁(𝐿𝐿 + 𝑠𝑠𝑠𝑠𝑆𝑆)⨁( 𝐿𝐿 ≫ 5 + 𝐾𝐾[3])) 𝐿𝐿 = 𝐿𝐿 − (( 𝑅𝑅 ≪ 4 + 𝐾𝐾[0])⨁(𝑅𝑅 + 𝑠𝑠𝑠𝑠𝑆𝑆)⨁( 𝑅𝑅 ≫ 5 + blokli shifrlar rejimlari blokli shifrlar kodlar kitobiga o'xshaydi. – ya'ni, bir so'z har doim bir kodga almashgani kabi, bir xil ochiq matn bloki har doim bir xil shifrmatn blokiga almashadi. bu esa o'z navbatida quyidagi muammoni olib keladi: kiberxavfsizlik asoslari (csf1316) blokli shifrlar rejimlari kiberxavfsizlik asoslari (csf1316) blokli shifrlarni ma'lum rejimda foydalanish orqali ushbu muammoni bartaraf etish mumkin. ecb (electronic codebook) rejimi cbc (cipher block chaining) rejimi. ecb kiberxavfsizlik asoslari (csf1316) ecb kiberxavfsizlik asoslari (csf1316) ecb rejimida quyidagi formuladan foydalangan holda ma'lumotlar bloklari shifrlanadi: 𝑆𝑆 = 0,1,2, … lar uchun …

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

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

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

О "simmetrik shifrlar"

powerpoint-präsentation 6 - ma'ruza: simmetrik shifrlar simmetrik kriptotizimlar simmetrik kriptotizimlarda ma'lumotni shifrlashda va deshifrlashda yagona kalitdan foydalaniladi. simmetrik kriptotizimlar ikki katta guruhga ajratiladi: simmetrik oqimli shifrlar; simmetrik blokl shifrlar. simmetrik kriptotizimlar uchun quyidagi belgilashlar o'rinli: ochiq matn 𝑃𝑃 ni simmetrik kalit 𝐾𝐾 bilan shifrlash: 𝑪𝑪 = 𝑬𝑬 𝑷𝑷, 𝑲𝑲 . shifrmatn 𝐶𝐶 ni simmetrik kalit 𝐾𝐾 bilan deshifrlash: 𝐏𝐏 = 𝑫𝑫 𝑪𝑪, 𝑲𝑲 . kiberxavfsizlik asoslari (csf1316) oqimli simmetrik shifrlash bir martali bloknotga o'xshaydi. undan farqli jixati – bardoshligi etarlicha kichik (va boshqariladigan) kalitga asoslanishigadir. ya'ni, kichik uzunlikdagi kalitdan ochiq matn uzunligiga teng bo'lgan ketma-ketlik hosil qilinadi va bir martali blo...

Этот файл содержит 30 стр. в формате PPT (1,8 МБ). Чтобы скачать "simmetrik shifrlar", нажмите кнопку Telegram слева.

Теги: simmetrik shifrlar PPT 30 стр. Бесплатная загрузка Telegram