AES(Advanced Encryption Standard)

AES(Advanced Encryption Standard)

• 
  DES blokli shifrlash algoritmi 1999 yilgacha AQShda standart shifrlash algoritmlari sifatida ishlatib kelingan.
  
• 
  1974 yildan Amerika qo’shma shtatlarining standart shifrlash algoritmi sifatida qabul qilingan DES shifrlash algoritmi quyidagi :
  
• 
  - kalit uzunligining kichigligi ( 56 bit);
  
• 
  - S-blok akslantirishlarining differensial kriptotahlil usuliga bardoshsizligi;
  
• 
  va boshqa sabablarga ko’ra eskirgan deb sanaladi. Ayniqsa 1999 yilda DES shifrlash algoritmi yordamida shifrlangan malumotning Internet tarmog’iga ulangan 300 ta paralel kompyuter tomonidan yigirma to’rt soat davomida ochilishi haqidagi malumotning tasdiqlanishi bundan keyin mazkur standart algoritmi yordamida malumotlarni kriptografik muhofaza qilish masalasini qaytadan ko’rib chiqish va yangi standart qabul qilish zaruratini keltirib chiqardi.
  

1997 yil 12-sentyabrda NIST yangi standart uchun konkurs e’lon qildi. Ushbu konkursda yangi ishlab chiqiladigan standartdan quyidagilar talab etildi:

• 
  Blokli shifrlashga asoslanishi;
  
• 
  Blok uzunligi 128-bit bo’lishi;
  
• 
  Kalit uzunligi, 128, 192 va 256-bit bo’lishi;
  
• 
  Apparat shaklda amalga oshirishda qulay bo’lishi;
  
• 
  32-razryadli prosessorda amalga oshirilishi.
  Ushbu konkursda quyidagi 15-algoritm ishtirok etdi:
  CAST-256, CRYPTON, DEAL, DFC, E2, FROG, HPC, LOKI97, MAGENTA, MARS, RC6, Rijndael, SAFER+, Serpent, Twofish.
  

Tekshirilishlarning 1-raundidan so’ng quyidagi 9 algoritm tasodifiylikka tekshirish testlaridan o’tdi:

• 
  Rijndael: 86 +, 10 -
  
• 
  Serpent: 59 +, 7 -
  
• 
  Twofish: 31 +, 21 -
  
• 
  RC6: 23 +, 37 -
  
• 
  MARS: 13 +, 83 -
  

• 
  Amerika qo’shma shtatlarining “Standartlar va Texnalogiyalar Milliy Instituti (NIST)” 1997 yilda XXI asrning ma’lumotlarni kriptografik muhofazalovchi yangi shifrlash algoritmi standartini qabul qilish maqsadida tanlov e’lon qildi. 2000 yilda standart shifrlash algoritmi qilib, RIJNDAEL shifrlash algoritmi asos qilib olingan AES (Advanced Encryption Standard) (FIPS 197) qabul qilindi. Algoritmning yaratuvchilari Belgiyalik mutaxassislar Yon Demen (Joan Daemen) va Vinsent Ryumen (Vincent Rijmen)larning familiyalaridan RIJNDAEL nomi olingan.
  
• 
  AES FIPS 197 blokli shifrlash algoritmida 8 va 32-bitli (1-baytli va 4-baytli) vektorlar ustida amallar bajariladi. AES FIPS 197 shifrlash algoritmi XXI asrning eng barqaror shifrlash algoritmi deb hisoblanadi. Bu algoritm boshqa mavjud standart simmetrik shifrlash algoritmlaridan farqli o’laroq, Feystel tarmog’iga asoslanmagan blokli shifrlash algoritmlari qatoriga kiradi.
  

2. Shifrlash algoritmlari turlari.