Texnologiylari va komunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

IDEA algoritmi
Mashhur IDEA algoritmi , kalit uzunligi 128 bit bo'lgan simmetrik blokli shifr, kriptoanalitiklar tomonidan sinchkovlik bilan tahlil qilindi.
IDEA transformatsiyasi jarayonida ma'lumotlar birlashtirilgan XOR , bit bo'yicha qo'shish va 8 tur davomida ko'paytirishga duchor bo'ladi. Natijada kriptoanalizda qiyinchiliklarga olib keladigan murakkab transformatsiyalar paydo bo'ladi .
IDEA algoritmi Shveytsariya Federal Texnologiya Institutida ( Syurix ) Xuja Lai va Jeyms Massey tomonidan ishlab chiqilgan . 1990/1991 yillarda nashr etilgan .
Bu an'anaviy DEA'dan ko'ra xavfsizroq hisoblanadi va Internet foydalanuvchilari tomonidan ishlatiladigan PGP shifrlash dasturining asosidir .
Dastlab elektron pochtani shifrlash dasturlari sifatida tanilgan PGP ishlab chiqaruvchisi Fil Zimmermandir . PGP yaratib , u Internetda dasturni nashr etdi . Buning uchun AQSh rasmiylari unga qarshi jinoiy ish ochgan. " Kriptoga chidamli shifrlarni eksport qilish uchun " u qurol va giyohvand moddalar sotuvchilari bilan tenglashtirildi va shu bilan PGP - IDEA va RSA ga kiritilgan algoritmlar "hukumat amaldorlari uchun juda qattiq yong'oq bo'lib chiqdi".
Haqiqatan ham "yaxshi" shifrlash algoritmlari va bunday reklama tufayli PGP butun dunyo bo'ylab foydalanuvchilar orasida tezda mashhurlikka erishdi. Jinoyat ishi yopilgandan so'ng , F. Zimmerman PGP Inc. Bugungi kunda u eng yirik kompaniyalar va tashkilotlarga xavfsizlik masalalari bo'yicha maslahat beradi va kriptografiya sohasida taniqli mutaxassis hisoblanadi.
Kriptografiyada Sezar shifrlash, shuningdek, Sezar shifrlash, Shift shifrlash, Sezar kodi yoki Sezar shifrlash deb nomlanuvchi shifrlashning eng oddiy va eng keng tarqalgan usullaridan biri hisoblanadi. Bu almashtirish shifrining bir turi bo'lib, unda ochiq matndagi har bir harf alifbo bo'ylab ma'lum miqdordagi pozitsiyalar bilan almashtiriladi. Misol uchun, chapga siljish 3 bo'lsa, D o'rniga A, E B ga aylanadi va hokazo. Usul Yuliy Tsezar sharafiga nomlangan bo'lib, u o'zining shaxsiy yozishmalarida foydalangan. Sezar shifrlash orqali amalga oshiriladigan shifrlash bosqichi ko'pincha Vigenère shifrlash kabi murakkabroq sxemalarning bir qismi sifatida kiritilgan va hali ham ROT13 tizimida zamonaviy dasturga ega. Barcha bitta alifboli almashtirish shifrlarida bo'lgani kabi, Tsezar shifrini ham osonlikcha buzadi va zamonaviy amaliyotda aloqa xavfsizligini ta'minlamaydi.
Transformatsiya ikkita alifboni tekislash orqali ifodalanishi mumkin; shifrlash alifbosi - bu ba'zi pozitsiyalar bilan chapga yoki o'ngga aylantirilgan oddiy alifbo. Misol uchun, bu erda uchta joyni chapga aylantirishdan foydalanadigan Tsezar shifridir, bu o'ngga siljishning 23 ga teng (kalit sifatida siljish parametri ishlatiladi):



Shifrlashda odam xabarning har bir harfini "Plain" qatorda qidiradi va " cipher" qatoriga tegishli harfni yozadi.
Plaintext: THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
Ciphertext: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD
Deshifrlash teskari tartibda amalga oshiriladi, o'ngga siljish 3 ga teng.

Shifrlashni modulli arifmetika yordamida, A → 0, B → 1, ..., Z → 25 sxema bo'yicha avval harflarni raqamlarga aylantirish orqali ham ifodalash mumkin X harfining n siljishi bilan shifrlanishini matematik jihatdan quyidagicha tasvirlash mumkin:

Shifrni ochish xuddi shunday amalga oshiriladi,

(Moduli operatsiya uchun turli xil ta'riflar mavjud. Yuqorida, natija 0 dan 25 gacha; ya'ni, agar x + n yoki x - n 0 dan 25 gacha bo'lgan oraliqda bo'lmasa, biz 26 ni ayirish yoki qo'shishimiz kerak. .)

O'zgartirish butun xabar davomida bir xil bo'lib qoladi, shuning uchun shifr ko'p harfli almashtirishdan farqli ravishda monoalfavit almashtirish turi sifatida tasniflanadi