Oqim shifrlash va blok shifrlash o'rtasidagi farq

Oqim shifrlash va blok shifrlash o'rtasidagi farq
Oqim shifrlash va blok shifrlash o'rtasidagi farq

Video: Oqim shifrlash va blok shifrlash o'rtasidagi farq

Video: Oqim shifrlash va blok shifrlash o'rtasidagi farq
Video: Tasodifiy algoritmlar. Kirish | Kriptografiya | Informatika 2024, Iyul
Anonim

Oqim shifriga qarshi blokli shifr | State Cipher vs Block Cipher

Kriptografiyada Oqimli shifrlar va Blok shifrlari simmetrik kalit shifrlari oilasiga mansub ikkita shifrlash/deshifrlash algoritmlaridir. Odatda shifr kirish sifatida oddiy matnni oladi va chiqish sifatida shifrlangan matnni ishlab chiqaradi. Blok shifrlari o'zgarmas transformatsiya yordamida bitlarning qattiq uzunlikdagi bloklarini shifrlaydi. Oqim shifrlari turli uzunlikdagi bitlar oqimini shifrlaydi va har bir bitda turli transformatsiyalardan foydalanadi.

Oqim shifrlash nima?

Oqimli shifrlar simmetrik kalit shifrlari turkumiga kiradi. Oqim shifrlari XOR (eksklyuziv yoki) operatsiyasidan foydalangan holda oddiy matn bitlarini psevdor tasodifiy shifr bitlari oqimi bilan birlashtiradi. Oqimli shifrlar ketma-ket raqamlar uchun o'zgaruvchan o'zgarishlar bilan oddiy matnli raqamlarni birma-bir shifrlaydi. Har bir raqamning shifrlanishi shifrlash mexanizmining joriy holatiga bog'liq bo'lganligi sababli, oqim shifrlari davlat shifrlari sifatida ham tanilgan. Odatda, bitta bitlar / tishlashlar bitta raqam sifatida ishlatiladi. Xavfsizlik bilan bog'liq muammolarni oldini olish uchun bir xil boshlang'ich holati bir necha marta ishlatilmasligiga ishonch hosil qilish kerak. Eng koʻp ishlatiladigan oqim shifrlash RC4.

Blok shifrlash nima?

Blokli shifr boshqa simmetrik kalit shifridir. Blok shifrlari belgilangan uzunlikdagi bloklarda (bitlar guruhlarida) ishlaydi. Blok shifrlari blokdagi barcha raqamlar uchun qat'iy (o'zgarmas) transformatsiyadan foydalanadi. Masalan, x-bit blokli oddiy matn (maxfiy kalit bilan birga) blokli shifrlash mexanizmiga kirish sifatida taqdim etilganda, u mos keladigan x-bitli shifrlangan matn blokini ishlab chiqaradi. Haqiqiy transformatsiya maxfiy kalitga bog'liq. Xuddi shunday, shifrni hal qilish algoritmi x-bitli shifrlangan matn bloki va kirish sifatida yuqoridagi maxfiy kalit yordamida ochiq matnning asl x-bit blokini tiklaydi. Agar kirish xabari blokning o'lchamiga nisbatan juda uzun bo'lsa, u bloklarga bo'linadi va bu bloklar bir xil kalit yordamida (alohida) shifrlanadi. Shu bilan birga, bir xil kalit ishlatilganligi sababli, oddiy matndagi har bir takroriy ketma-ketlik shifrlangan matnda bir xil takrorlangan ketma-ketlikka aylanadi va bu xavfsizlik bilan bog'liq muammolarni keltirib chiqarishi mumkin. Mashhur blokli shifrlar: DES (Ma'lumotlarni shifrlash standarti) va AES (Kengaytirilgan shifrlash standarti).

Oqimli shifrlash va blokli shifr o'rtasidagi farq nima?

Oqimli shifrlar ham, blokli shifrlar ham simmetrik shifrlash shifrlari oilasiga tegishli boʻlsa-da, baʼzi asosiy farqlar mavjud. Blok shifrlari belgilangan uzunlikdagi bit bloklarini shifrlaydi, oqim shifrlari esa XOR operatsiyasidan foydalangan holda oddiy matn bitlarini psevdor tasodifiy shifr bitlari oqimi bilan birlashtiradi. Blok shifrlari bir xil transformatsiyadan foydalansa ham, oqim shifrlari dvigatel holatiga qarab turli xil transformatsiyalardan foydalanadi. Oqim shifrlari odatda blokli shifrlarga qaraganda tezroq ishlaydi. Uskunaning murakkabligi nuqtai nazaridan, oqim shifrlari nisbatan kamroq murakkab. Oqimli shifrlar oddiy matn har xil miqdorda mavjud bo'lganda (masalan, xavfsiz Wi-Fi ulanishi uchun) blokli shifrlarga nisbatan odatiy afzallik hisoblanadi, chunki blokli shifrlar to'g'ridan-to'g'ri blok o'lchamidan qisqaroq bloklarda ishlay olmaydi. Ammo ba'zida oqim shifrlari va blokli shifrlar o'rtasidagi farq unchalik aniq emas. Buning sababi shundaki, muayyan ish rejimlaridan foydalanganda blokli shifr mavjud bo'lgan eng kichik ma'lumotlar birligini shifrlash imkonini beruvchi oqim shifrlash vazifasini bajarish uchun ishlatilishi mumkin.

Tavsiya: