|
I-boB. Oqimli shifrlash algoritmlari va ularni baholash masalasi
|
| bet | 1/5 | | Sana | 27.04.2024 | | Hajmi | 316.09 Kb. | | #209655 |
Bog'liq Oqimshifruchun 2-MA\'RUZA, Tijorat banklarining aktiv-passiv operatsiyalari axror, 20.-mavzu BOP, O’qituvchisini innovatsion faoliyatga tayyorgarligini shakllanti, BSn1aFBxRpReOhuwWp66qNf1x4D7zc3kYdulI0xo, rnz2YP50LGJEgYavH6WKjY3yu0d8xpWN9IMBquNn, 32 futbolllaaaaa, 6 ta tarqatma savol Sariyeva Ayjamol, sozdat, wepik-ensuring-sustainable-financial-stability-for-economic-entities-a-strategic-approach-20231221184332aPOI, 8-sinf Informatika fanidan dars ishlanmalar, Амалиёт дастури 4-курс2023-2024 (2), Turobov Sardor, ҚУРБОНОВ ЎКТАМЖОН 821-ГУРУХ.pptx, Tekshirdi jumayev z-fayllar.org
I-BoB. Oqimli shifrlash algoritmlari va ularni baholash masalasi
Oqimli shifrlar va ularni kriptografiyadagi o`rni
Oqim yoki oqim shifrlash simmetrik shifr boʻlib , unda har bir ochiq matn belgisi nafaqat foydalanilgan kalitga, balki uning ochiq matn oqimidagi joylashuviga qarab shifrlangan matn belgisiga aylanadi. Oqim shifrlash blokli shifrlarga qaraganda nosimmetrik shifrlash uchun boshqacha yondashuvni amalga oshiradi .
Shifr registrlariga asoslangan oqim shifrlari urush yillarida , elektronika paydo bo'lishidan ancha oldin faol ishlatilgan. Ularni loyihalash va amalga oshirish oson edi.
1965 yilda Norvegiya hukumatining bosh kriptografi Ernest Selmer siljish registrlari ketma-ketligi nazariyasini ishlab chiqdi . Keyinchalik, AQSh Milliy Xavfsizlik Agentligining matematiki Solomon Golomb "Shift Register Sequences" nomli kitob yozdi, unda u ushbu sohadagi asosiy yutuqlari, shuningdek, Selmerning yutuqlari haqida gapirib berdi .
Klod Shennonning 1949 yilda nashr etilgan ishi oqimli shifrlarga katta shuhrat keltirdi , unda Shennon Vernam shifrining (shuningdek, bir martalik pad deb ham ataladi) mutlaq kuchini isbotladi. Vernam shifrida kalit uzatilgan xabarning uzunligiga teng uzunlikka ega. Kalit gamma sifatida ishlatiladi va agar kalitning har bir biti tasodifiy tanlangan bo'lsa, unda shifrni buzish mumkin emas (chunki barcha mumkin bo'lgan ochiq matnlar bir xil bo'ladi).Bugungi kunga qadar ko'plab oqimlarni shifrlash algoritmlariyaratilgan,masalan: A3 , A5 , A8 , MUGI , PIKE , RC4 , SEAL .
1.1-rasm. Oqim shifrlari uchun gamma rejimi
Oqim shifrining eng oddiy amalga oshirilishi 1.1.-rasmda ko'rsatilgan. Gamma generatori kalit oqimini (gamma) ishlab chiqaradi: . Oddiy matn bitlari oqimini belgilaylik�1,�2,�3,...,��. Keyin XOR operatsiyasini qo'llash orqali shifrlangan matn bit oqimi olinadi : �1,�2,�3,...,�� . Shifrni ochish bir xil gamma va shifrlangan matn o'rtasida XOR orqali amalga oshiriladi: ��=��⊕��
Shubhasiz, agar gamma bitlar ketma-ketligi davri bo'lmasa va tasodifiy tanlangan bo'lsa, unda shifrni buzish mumkin emas. Ammo bu shifrlash rejimi ham salbiy xususiyatlarga ega. Shunday qilib, uzatilgan xabarlar bilan taqqoslanadigan kalitlardan amalda foydalanish qiyin. Shuning uchun odatda qisqaroq kalit uzunligi (masalan, 128 bit) ishlatiladi. Undan foydalanib, psevdo-tasodifiy gamma ketma-ketligi hosil bo'ladi (u Golomb postulatlarini qondirishi kerak ). Tabiiyki, gamma psevdo-tasodifiylik oqim shifriga hujum qilish uchun ishlatilishi mumkin.
Masalan, oqim shifrlari uchun gamma rejimida aloqa kanali orqali uzatish paytida bitta shifrlangan matn belgisi buzilgan deb faraz qilaylik. Shubhasiz, bu holda, buzilishsiz olingan barcha belgilar to'g'ri hal qilinadi. Matnning faqat bitta belgisi yo'qoladi. Endi tasavvur qiling-a, shifrlangan matn belgilaridan biri aloqa kanali orqali uzatish paytida yo'qolgan. Bu etishmayotgan belgidan keyingi barcha matnning noto'g'ri shifrlanishiga olib keladi.
Oqimli shifrlash tizimlari uchun deyarli barcha ma'lumotlarni uzatish kanallari shovqinlarni o'z ichiga oladi . Shuning uchun, ma'lumotlar yo'qolishining oldini olish uchun ular matnni shifrlash va shifrni ochishni sinxronlashtirish muammosini hal qiladilar. Ushbu muammoni hal qilish usuliga ko'ra, shifrlash tizimlari sinxron va o'z-o'zini sinxronlash tizimlariga bo'linadi.
Sinxron oqim shifrlari
Ta'rif:
Sinxron oqim shifrlari (SSC) - bu kalit oqimi ochiq matn va shifrlangan matndan mustaqil ravishda yaratiladigan shifrlar .
Shifrlash vaqtida kalit oqimi generatori shifrni ochish vaqtida kalit oqimi bitlari bilan bir xil bo'lgan kalit oqimi bitlarini ishlab chiqaradi. Shifrlangan matn belgisini yo'qotish ikkita generator o'rtasidagi sinxronizatsiyaning sinxronlashtirilmasligiga va xabarning qolgan qismini parolini hal qila olmasligiga olib keladi. Shubhasiz, bu holatda, jo'natuvchi va qabul qiluvchi davom etish uchun qayta sinxronlashtirishi kerak.
Odatda, sinxronizatsiya uzatilgan xabarga maxsus markerlarni kiritish orqali amalga oshiriladi. Natijada, uzatish paytida o'tkazib yuborilgan belgi faqat tokenlardan biri olinmaguncha noto'g'ri dekodlashga olib keladi.
Sinxronizatsiya kalit oqimining hech bir qismi takrorlanmasligi uchun bajarilishi kerakligini unutmang. Shuning uchun generatorni oldingi holatga o'tkazish mantiqiy emas.
SPS ning afzalliklari:
xato tarqalish effekti yo'q (faqat buzilgan bit noto'g'ri shifrlangan bo'ladi);
har qanday shifrlangan matn qo'shish va o'chirishdan himoya qiling, chunki ular sinxronizatsiya yo'qolishiga olib keladi va aniqlanadi.
SPS ning kamchiliklari:
shifrlangan matnning alohida bitlarini o'zgartirishga zaif. Agar tajovuzkor ochiq matnni bilsa , u bu bitlarni xohlagancha shifrini ochish uchun o'zgartirishi mumkin.
O'z-o'zini sinxronlashtiruvchi oqim shifrlari
|
| |
