1.4 AES kriptoalgoritmining matematik asosi
AES algoritmida baytlar ustida amallar bajariladi. Baytlar chekli maydon elementlari sifatida qaraladi. maydon elementlarini darajasi 7 dan katta bo‘lmagan ko‘phad sifatida tasvirlash mumkin. Agarda baytlar
ko‘rinishda tasvirlangan bo‘lsa, u holda maydon elementlari quyidagicha ko‘phad ko‘rinishda yoziladi:
Misol uchun baytga ko‘rinishdagi ko‘phad mos keladi.
Chekli maydon elementlari uchun additivlik va multiplikativlik xossalariga ega bo‘lgan qo‘shish va ko‘paytirish amallari aniqlangan.
AES algoritmida ko‘phadlarni qo‘shish (XOR) (berilgan ko‘phadlarga mos keluvchi ikkilik sanoq sistemasidagi sonlarni mos bitlarini mod 2 bo‘yicha qo‘shish) amali orqali bajariladi. Masalan
va ko‘phadlar natijasi quyidagicha hisoblanadi:
Bu amal ikkilik va o‘n oltilik sanoq sistemalarida quyidagicha ifodalanadi:
va
Chekli maydonda istalgan nolga teng bo‘lmagan element uchun unga teskari bo‘lgan element mavjud va tenglik o‘rinli, bu erda nol elementi sifatida qaraladi. maydonda tenglik o‘rinli.
AES algoritmida ko‘phadlarni ko‘paytirish quyidagicha amalga oshiriladi:
-
ikkita ko‘phad o‘nlik sanoq sistemasida ko‘paytiriladi;
-
ettinchi darajadan katta bo‘lgan har qanday ko‘phadni sakkizinchi darajali = keltirilmaydigan ko‘phadga bo‘lganda qoldiqda etti va undan kichik bo‘lgan darajadagi ko‘phadlar hosil bo‘lib, ular natija sifatida olinadi, bunda bo‘lish jarayonida bajariladigan ayirish amali ikkilik sanoq sistemasida, yuqorida keltirilgani kabi, amali asosida bajariladi.
Ana shunday qilib kiritilgan ko‘paytirish amali bilan belgilanadi.
Masalan, va ko‘phadlar quyidagicha ko‘paytiriladi:
- bu ko‘phadlar o‘nlik sanoq sistemasida ko‘paytiriladi ;
- natija keltirilmaydigan ko‘phadga bo‘linadi va qoldiq olinadi .
Haqiqatan ham
.
Har qanday nolga teng bo‘lmagan element uchun , tenglik o‘rinli. maydonda bir element sifatida tushiniladi.
Kiritilgan ko‘paytirish amali umumiy holda quyidagicha bajariladi. Ixtiyoriy ettinchi darajali
a7x7+ a6 x6+ a5 x5+ a4 x4+ a3 x3+ a2 x 2+a1x+ a0
ko‘phadni x ga ko‘paytirib, quyidagiga ega bo‘lamiz
a7x8+ a6 x7+ a5 x6+ a4 x5+ a3 x4+ a2 x3+ a1x2+ a0 x.
Bu ko‘phadni = x8+x4+x3+x+1=1{1b} modul bo‘yicha hisoblab, chekli GF(28) maydonga tegishli elementni hosil qilamiz. Buning uchun a7 =1 bo‘lganda = x8+x4+x3+x+1 ko‘phadni yuqorida olingan sakkizinchi darajali ko‘phaddan XOR amali bilan ayirish kifoya, ya'ni :
(a71) x8+ ( a6 0) x7+( a5 0) x6+( a 4 0) x5+( a3 1) x 4 +( a2 1) x3 +
|
