Shifrlash

Asosiy tushunchalar

Ochiq ma'lumotlarni shifrlangan va aksincha aylantirish jarayoni odatda shifrlash deb ataladi va bu jarayonning ikkita tarkibiy qismi, mos ravishda, shifrlash va dekrytratsiya deb ataladi. Matematik jihatdan, bu o'zgarishni dastlabki ma'lumotlar bilan harakatlarni tavsiflovchi quyidagi bog'liqliklar ifodalaydi:

C \u003d Ek1 (M)

M "\u003d Dk2 (C),

bu erda M (xabar) ochiq ma'lumotlar (axborot xavfsizligi adabiyotlarida ko'pincha "manba matn" deb nomlanadi);
C (shifrli matn) - shifrlash natijasida olingan shifrlangan matn (yoki kriptogramma);
E (shifrlash) - manba matnida kriptografik o'zgarishlarni amalga oshiradigan shifrlash funktsiyasi;
k1 (key) - shifrlash kaliti deb nomlangan E funktsiyasining parametri;
M "- shifrlash natijasida olingan ma'lumotlar;
D (parolni echish) - shifrlangan matn orqali teskari shifrlash kriptografik o'zgarishlarini amalga oshiruvchi dekrytratsiya funktsiyasi;
k2 - axborotni shifrlash uchun ishlatiladigan kalit.

GOST 28147-89 standartidagi "kalit" tushunchasi (nosimmetrik shifrlash algoritmi) quyidagicha aniqlanadi: "ushbu algoritm uchun barcha mumkin bo'lgan o'zgarishlardan iborat bo'lgan bitta transformatsiyani tanlashni ta'minlaydigan kriptografik o'zgartirish algoritmining ba'zi parametrlarining o'ziga xos maxfiy holati." Boshqacha qilib aytganda, kalit shifrlash algoritmi natijalarini o'zgartirish uchun ishlatilishi mumkin bo'lgan noyob elementdir: turli xil tugmachalarni ishlatganda bir xil manba matni turli yo'llar bilan shifrlanadi.

Shifrni ochish natijasi asl xabar bilan mos kelishi uchun (ya'ni M "\u003d M uchun) ikkita shart bir vaqtning o'zida bajarilishi kerak. Birinchidan, D shifrlash funktsiyasi E shifrlash funktsiyasiga to'g'ri kelishi kerak. shifrlash kaliti k1.

Agar shifrlash uchun kriptografik jihatdan kuchli algoritm ishlatilgan bo'lsa, unda k2 to'g'ri kaliti mavjud bo'lmaganda, M "\u003d M olish mumkin emas. Kriptografik kuchlanish shifrlash algoritmlarining asosiy xarakteristikasi bo'lib, birinchi navbatda k2 kalitisiz asl matnni shifrlangan holda olish qiyinligini ko'rsatadi.

Shifrlash algoritmlarini ikki toifaga bo'lish mumkin: nosimmetrik va assimetrik shifrlash. Birinchisi uchun, shifrlash va dekodlash kalitlarining nisbati k1 \u003d k2 \u003d k (ya'ni E va D funktsiyalari bir xil shifrlash kalitidan foydalanadi) sifatida aniqlanadi. Asimmetrik shifrlashda k1 shifrlash kaliti k2 tugmachasi yordamida teskari konversiya mumkin bo'lmagan tarzda hisoblanadi, masalan, k1 \u003d ak2 mod p (a va p formulalari ishlatilgan algoritmning parametrlari).