Sharof rashirov nomidagi samarqand davlat universiteti matematika fakulteti amaliy matematika va informatika yo

BIR OZ TARIXI

1977 yildan beri Qo'shma Shtatlarda standart edi DES tizimi tanlash raqobat vorisi, g'olib Rijndael algoritm edi, 2000 yilda qayd etilgan birinchi marta, uchun AES-shifrlash.
2001-yilda, AES-tizimi rasman yangi Federal ma'lumotlar shifrlash standarti sifatida qabul qilindi, va buyon keng tarqalgan bo'lib qo'llanilmoqda.

TURLARI AES SHIFRLASH

Evolyutsiya algoritmlar asosan oshdi asosiy uzunligi bilan bog'liq bir necha oraliq bosqichlarini, jumladan,. AES-128 shifrlash, AES-192 va AES-256: Bugun uch asosiy turi bor.
nomi o'zi uchun gapiradi. Raqamli signage bit ifodalangan ishlatiladigan kalit, uzunligi mos keladi. Shuningdek, AES-shifrlash shifrlangan shaklda, ularni tarjima, yagona belgilar bilan ochiq xat faoliyat in-line algoritmlarini farqli o'laroq, ularning har biri, kodlash, sobit uzunligi ma'lumotlar birliklari bilan bevosita ishlaydi blok turi uchun amal qiladi. AES blok uzunligi 128 bit bo'ladi.
ilm-fan tili gapirganda, AES-256 shifrlash foydalanadi shu algoritm, ikki o'lchovli, tillo (matrisler) qayta ishlash operatsiyalari va kodlari polinom vakolatxonalari asosida ishlashini anglatadi.

U QANDAY ISHLAYDI?

algoritm juda murakkab ishlaydi, lekin bir necha asosiy elementlardan foydalanishni o'z ichiga oladi. Dastlab, ikki o'lchovli Matritsa ishlatiladi, o'tkazish davrlarini (tur), davra kalitlari va jadvallar va boshlang'ich permütasyonda teskari.

ma'lumotlarni shifrlash bir necha bosqichdan iborat:

• 
  har tomonlama kaliti aniqlashda;
  
• 
  S-Box Ota-jadval yordamida bayt almashtirish;
  
• 
  turli miqdorda foydalanish formasini siljitish (yuqoridagi rasmga qarang.);
  
• 
  matritsasi (qolib) har bir ustun ichidagi ma'lumotlarni aralashtirish;
  
• 
  Kiritilgan shakli va dumaloq kalit.
  

Tilbiriktirganini teskari tartibda amalga oshiriladi, lekin o'rniga stol S-Box stol yuqorida zikr etilgan teskari ishlab chiqarish, amal qiladi.

4 bit asosiy uzunligi 16 bosqichlarida (tur) yinelendiğini kerak bo'lsa misol bo'lsa, bu 0000 bilan boshlangan va albatta 1111. oxirgi, barcha mumkin bo'lgan kombinasyonları tekshirish uchun zarur bo'lgan, bunday himoya etarlicha tez yuqoriga buzadi. Agar 16-bit uchun ko'proq kalitlari olib ketsangiz 65.536 qadamlar kerak, va 256-bit uchun - 1,1 x 10 ^77. Va aytib Amerika mutaxassislari sifatida, birlashtirish (asosiy) to'g'ri tanlash haqida 149 trillion yil o'tadi.