Tarmig’iga asoslanmagan blokli shifrlash algoritmlari qatoriga kiradi

MixColumns

MixColumns operatsiyasi shifrlangan ma'lumotlarning keyingi tarqalishi va chiziqli bo'lmasligini ta'minlaydigan AES algoritmidagi muhim qadamdir. U ustunlarni o'zgartirish orqali shifrlash jarayonida holat matritsasida ishlaydi.
AES-dagi holat matritsasi 4x4 bayt massivi bo'lib, ochiq matn yoki shifrlangan matnning joriy holatini ifodalaydi. MixColumns operatsiyasi holat matritsasining har bir ustunini chekli maydon ustidagi ko‘phad sifatida ko‘rib chiqadi va u qattiq polinom matritsa yordamida matritsani ko‘paytirishni amalga oshiradi.
MixColumns operatsiyasida ishlatiladigan polinom matritsasi kerakli kriptografik xususiyatlarga erishish uchun ehtiyotkorlik bilan tanlangan maxsus qiymatlardan iborat. Ushbu matritsani ko'paytirish har bir ustunda mustaqil ravishda amalga oshiriladi. Ustundagi har bir bayt belgilangan polinom qiymatiga ko'paytiriladi, so'ngra olingan qiymatlar o'zgartirilgan ustunni yaratish uchun XOR operatsiyalari yordamida birlashtiriladi.
MixColumns akslantirilishida holat ustunlari elemntlari uchinchi darajadan katta bo’lmagan ko’phadning koeffitsientlari sifatida ifodalanib, ana shu ko’phad algoritmda berilgan:

ko’phadga modul bo’yicha ko’paytiriladi.
Quyidagicha be’gilash kiritilib:
, , , ,
, , , ,
, , , ,
, , ,
ta’kidlangan ko’phadlar ko’paytmasining matritsa ko’rinishidagi ifodasi:

bo’ladi, bu yerda c – ustun raqami.




tenglikka ekvivalent bo’ladi.

AddRoundKey

AddRoundKey (Round kalitlarini qo’shish) akslantirishida holat blokining bitlari kalit bloki mos bitlariga xarakteristikasi ikki bo’lgan chekli maydonda qo’shiladi, ya’ni massivning har bir ustuni va shu ustunning elementlari kalit massivining mos ustun va elementlariga XOR amali bilan qo’shiladi.