Mavzu: Klassik shifrlash algoritmlarini ishlash tartibini o‘rganish

---

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI
FILIALI
KIBERXAVFSIZLIK ASOSLARI
Amaliy ish-2-3
Mavzu: Klassik shifrlash algoritmlarini ishlash tartibini o‘rganish.
Bajardi :
Mustafayev ,B
Tekshirdi :
Raxmatullayev D.A.

---

Reja
1. Joylashtirish shifrlari. Shifrlanadigan jadvallar.
2. Sezer tizimi. Vijinerning shifrlash tizimi.
3. Gamilton marshrutlari asosida shifrlash tizimi.
4. DES ma'lumotlarni shifrlashni Amerikancha standarti. DES algoritmining asosiy ishlash
tartibi.
5. IDEA axborotlarni shifrlash algoritmi. Ma'lumotlarni shifrlashning dastlabki standarti.
6. Ochiq kalitli kriptotizmlar kontseptsiyasi. Bir yo`nalishli funksiyalar.
7. RSA ma'lumotlarni shifrlash kriptotizimi.
8. El Gamall shifrlash sxemasi.
Joylashtirish shifrlari . Shifrlanadigan jadvallar.
Ushbu usul eng oddiy va qadmiy usuldir. O‘rinlarni almashtirish usullariga misol sifatida
shifrlovchi jadval keltirish mumkin:
Shifrovchi jadval usulida kalit sifatida quyidagilar qo‘llaniladi;
• jadval o‘lchovlari;
• So‘z yoki kalitlar ketma-ketligi;
• jadval tarkibi xususiyatlari.
Misol quyidagi matn berilgan bo‘lsin:
KOMPYUTER TIZIMLARIDA AXBOROT XAVFSIZLIGI
Ushbu axborot ustun bo‘yicha ketma-ket jadvalga
kiritiladi
Natijada 5X9 o‘lchovli jadval tashkil qilinadi. Endi shifrlangan matn qatorlar bo‘yicha
aniqlanadi, ya’ni o‘zimiz 4 tadan belgilarga ajratib yozamiz
KYuTL AOXI IOTI A-RAZ *MEZ RAOV L*PRI IXTF I*- MDB- SG*
Sezer tizimi. Vijinerning shifrlash tizimi.
SEZAR usuli
K = 3 bo‘lganda va alifbodagi harflar m=26 ta bo‘lganda quyidagi jadval hosil qilinadi:

---

A → D J → M S → V
B → E K → N T → W
C → F L → O U → X
D → G M → P V → Y
E → H N → Q W → Z
F → I O → R X → A
G → J P → S Y → B
H → K Q → T Z → C
I → L R → U
Misol.
Matn sifatida SAMARQAND so‘zini oladigan bo‘lsak, Sezar usuli natijasida quydagi
shifrlangan yozuv xosil bo‘ladi: VDPDUTDQG.
Sezar usulining kamchiligi bu bir xil harflarning, o‘z navbatida, bir xil harflarga almashishidir.
Polialfavitli almashtirish usuli yanada jiddiy chidamliroq hisoblanadi. Bunday usullar
boshlang‘ich matn belgilarini almashtirish uchun bir nechta alfavitlarni ishlatishga
asoslangandir. Polialfavitli almashtirishni mavxumiy quyidagicha tasvirlash mumkin. N ta
alfavitli almashtirishda boshlang‘ich Ao alfavitdagi Soi belgi A1 alfavitdagi S11 belgi bilan
almashtiriladi, So2 belgi A2 alfavitdagi S22 belgi bilan almashtiriladi va xokazo. SoN belgi AN
alfavitdagi SNN belgi bilan almashtirilgandan keyin So(N=1) belgi A1 alfavitdagi S1(N=1) belgi
bilan o‘rin almashtiriladi va xokazo.
Vijiner jadvalini (matritsacini) Tv ishlatgan holda polialfavitli almashtirish algoritmi eng ko‘p
tarqalishga ega bo‘ldi, bu jadval kvadrat matritsa [R=R] ko‘rinishiga egadir, bu yerda R -
ishlatilayotgan alfavitdagi belgilar soni. Birinchi qatorda belgilar alfavit tartibida joylashtiriladi.
Ikkinchi qatordan boshlab belgilar chapga bitta joyga surish yo‘li bilan yozib chiqiladi. Siqib
chiqarilayotgan joylarni o‘ng tarafdan to‘ldiradilar (davriy surish). Agar rus alfaviti ishlayotgan
bo‘lsa, unda Vijiner matritsasi o‘lchamga ega bo‘ladi.
A B V G D...........................................’ E YU YA _
B V G D E ...........................................E YU YA _A
TV=
V G D E J ...........................................YU YA _ A B
.................................................................
A B V G ........................................... O‘ ‘ E YU YA_
Vijiner matritsasi

---

Shifrlash M ta takrorlanmaydigan belgilardan tashkil top-gan kalit yordamida amalga oshiriladi.
Vijinerning to‘liq matritsasidan [(M=1), R] o‘lchamli shifrlash matritsasi Tsh ajratib olinadi. U
birinchi qatorni va birinchi elementlarni kalit belgilari bilan to‘g‘ri keladigan qatorni o‘z ichiga
oladi.
Agar kalit sifatida  so‘zi tanlangan bo‘lsa, unda shifrlash matritsasi beshta qatordan
tashkil topadi
ABVGDEJZIKLMNOPRSTUFXSCHSHH’O‘EYUYA _
ZIKLMNOPRSTUFXSCHSHH’O‘EYUYA _ABVGDEJ
Tsh =
OPRSTUFXSCHSHH’O‘EYUYA _ ABVGDEJZIKLMN
NOP .................................................................................M
DEJ....................................................................................G
 kaliti uchun shifrlash matritsasi

Misol.
K= kaliti yordamida boshlang‘ich T= matnni shifrlash
talab etilsin. SHifrlash va qayta ishlash mexanizmlari
Boshlang‘ich matn BEZOBLACHNOE_ NEBO
Almashtirilgan keyingi matn IUFTISHNO‘FЫTGFUOT
Gamilton marshrutlari asosida shifrlash tizimi.
Qayta joylashtirish usullarini mohiyatini boshlang‘ich matnni ma’lum bir uzunlikdagi bloklarga
bo‘lib chiqish va keyinchalik aniq algoritm bo‘yicha har bir blok ichida belgilarni qayta
joylashtirishni tashril etadi.
Qayta joylashtirishlar boshlang‘ich axborotni yozish yo‘llarini va shifrlangan axborotni o‘qish
yo‘llaridan, geometrik shakl chegaralarida, farqlari hisobiga olinadilar. Oddiy qayta joylashtirish
misol tariqasida boshlang‘ich ma’lumotni blokini matritsa qatorlari bo‘yicha yozish, ustunlari
bo‘yicha o‘qishni keltirish mumkin.
Qayta joylashtirishlar yana Gamilton marshrutlarini ishlatishga asoslangan usulda ham
ishlatiladi. Bu usul quyidagi qadamlarni bajarish yo‘li bilan amalga oshadi.
1-qadam. Boshlang‘ich axborot bloklarga bo‘lib chiqiladi. Agar shifrlanadigan axborotning
uzunligi blokning uzunligiga karrali bo‘lmasa, unda oxirgi blokning bo‘sh joylariga maxsus
xizmat belgi - to‘ldiruvchilar (masalan, *) joylashtiriladi.
2-qadam. Blok belgilari bilan jadval to‘ldiriladi, unda belgining har bir tartib nomeri uchun blok

---

juda aniq joy ajratiladi (1 - rasm).
3-qadam. Belgilarni jadvaldan o‘qish marshrutlarni bittasi bo‘yicha amalga oshiriladi.
Marshrutlar sonini oshishi shifrning kriptochidamliligini oshiradi. Marshrutlar yoki ketma-ket
tanlanadi, yoki ularning navbati K kalit bilan beriladi.
4-qadam. Belgilarning shifrlangan ketma-ketligi ma’lum bir L uzunlikdagi bloklarga bo‘lib
chiqiladi. Qayta shifrlash teskari tartibda amalga oshiriladi. Kalitga mos ravishda marshrut
tanlanadi va bu marshrutga ko‘ra jadval to‘ldiriladi.
Jadvaldan belgilar element nomerlarini kelish tartibi bo‘yicha o‘qiladi. Quyidagi 1-rasmda
Gamilton marshrutlarini ishlatgan holda axborotni shifrlash misoli keltirilgan.
Boshlang‘ich To=METODЫ_PERESTANOVKI> matnini shifrlash talab etilsin. SHifrlangan
bloklarning uzunligi va kalit mos ravishda teng: L=4, K=2,1,1>. SHifrlash uchun 1-rasmda
tasvirlangan ikkita marshrut va jadval ishlatiladi.
1-qadam. Boshlang‘ich matn uchta blokka bo‘linadi:
B1=;
B2=;
B3=
2-qadam. 2,1,1 marshrutli uchta matritsa to‘ldiriladi (1-rasm).
3-qadam. Marshrutlarga mos ravishda belgilarni joylashtirish yo‘li bilan shifr matnni olish.
T1=.
4-qadam. Shifrmatnni bloklarga bo‘lib chiqish.
T1=.

---

DES ma’lumotlarni shifrlashni Amerikancha standarti. DES algoritmining asosiy ishlash
tartibi.
Kriptotahlil qilishga sarflanadigan vaqt va vosita kalit uzunligiga va shifrlash algoritmining
murakkabligiga bog‘liq bo‘ladi.
Keng ishlatiladigan shifrlash algoritmini maxfiy saqlashni deyarli imkoni yo‘qdir, shuning uchun
algoritm yopiq kuchsiz joylarga ega bo‘lmasligi kerak. Axborotni ishonchli yashirish uchun kalit
uzunligi 90 bitdan kam bo‘lmasligi kerak (masalan, 1978 yildan buyon AQSH da davlat standarti
sifatida DES (DATA Encrypting Standard) shifri ishlatiladi, algoritm ochiq nashrda e’lon
qilingan. 30 mln $ turadigan super EHM ni ishlatgan holda 56 bitli kalit 453 kunda topilishi
mumkin, qo‘shimcha 300000 $ ni sarflasa - 19 kunda, agar maxsus chipni ishlab chiqsa -
harajatlar 300 mln. $ bo‘lganda 12 sekundni tashkil etadi).
Zamonaviy shifrlash standartlaridan axborotni shifrlashga Rossiya standartini GOST 28147-89,
AQSHning DES (Data Encryption Standart) standartini keltirish mumkin.
KT va T larida kriptohimoya qilishni ishlatish istiqbollariga to‘xtaladigan bo‘lsak, quyidagilarga
e’tiborni qaratish kerakdir:
kalitning uzunligi zamonaviy tizimlar uchun >90 bit bo‘lishi kerak;
juda mas’uliyatli qo‘llanishlar uchun nafaqatgina kalit, balki shifrlash algoritmi ham maxfiy
hisoblanadi;
stenografiya kriptohimoya qilishning istiqboli yo‘nalishi hisoblanadi.
IDEA axborotlarni shifrlash algoritmi. Ma’lumotlarni shifrlashning dastlabki standarti.
Tijorat maqsadlarida PGP 2.6 ni ishlatmang, ViaCrypt kompaniyasidan PGP bilan ishlash

---

huquqini sotib oling. ViaCrypt kompaniyasi RSADSI ning litsenziyasiga va tijorat yo‘lida
ishlatish uchun patentlangan texnologiyalarni sotishga IDEA patentini egaligiga egadir. PGP 2.6
uchun hech qanday pul to‘lamang, tabiyki, u tarqatiladigan tashuvchi narxidan tashqari albatta.
Huquqiy nuqtai nazardan PGP 2.6 bilan kodlangan axborot oldingi versiyalari tomonidan o‘qib
bo‘lmaydi.
Shunday bo‘lsada, Filipp Simmermanning PGP dasturi haqiqiy revolyusiyani amalga oshirdi. U
oddiy foydalanuvchilarga o‘zlarining ma’lumotlarini va xabarlarini taqiqlangan murojaat
qilishdan himoya qilish imkonini beradigan dasturlardan birinchisi edi. PGP ni ishlatib,
ma’lumotlarni himoya qilish:
-murojaat qilsa bo‘ladigan;
-qulay;
-kriptografik tomondan ishonchli;
-qonuniy;
-ishonchni oqlaydigan;
-keng tarqalgan bo‘lib qoladi.
Axborot xavfsizligini rejimini shakllantirish - kompleks muammodir.
Uni xal qilish bo‘yicha choralarni to‘rtta darajaga bo‘lish mumkin:
qonun chiqaruvchi (qonunlar, me’yoriy dalolatnomalar, standartlar va sh. o‘);
ma’muriy (tashkilot raxbariyati tomonidan ko‘riladigan umumiy xarakterli ishlar);
jarayonli (kishilar bilan bo‘ladigan xavfsizlikning aniq choralari);
texnik-dastur (aniq texnik choralar).
Zamonaviy shifrlash standartlaridan axborotni shifrlashga Rossiya standartini GOST 28147-89,
AQSHning DES (Data Encryption Standart)
Ochiq kalitli kriptotizmlar konsepsiyasi. Bir yo‘nalishli funksiyalar.
Asimmetrik kriptotizmlarda axborotni shifrlashda va qayta shifrlashda va qayta shifrlashda
turli kalitlardan foydalaniladi:

ochiq kalit K axborotni shifrlashda ishlatiladi, maxfiy kalit k dan hisoblab chiqariladi;

maxfiy kalit k uning jufti bo‘lgan ochiq kalit yordamida shifrlangan axborotni rasshifrovka
qilishda ishlatiladi.
Maxfiy va ochiq kalitlar juft-juft generatsiyalanadi. Maxfiy kalit egasida qilishi va uni ruxsatsiz
foydalanishdan ishonchli himoyalash zarur. Ochiq kalitning nusxalari maxfiy kalit egasi axborot
almashinadigan kriptografik tarmoq abonentlarining har birida bo‘lishi shart.

---

2-rasm.Ochiq kalitli nosimmetrik kriptotizimning umumlashgan sxemasi1
RSA ma’lumotlarni shifrlash kriptotizimi.
Asimmetrik shifrlashning birinchi va keng tarqalgan kriptoalritmi RSA 1993 yilda standart
sifatida qabul qilindi. Ushbu kriptoalgoritm har taraflama tasdiqlangan va kalitning etarli
uzunligida bardoshli e`tirof etilgan. Hozirda 512 bitli kalit bardoshlikni ta`minlashda etarli
1 Musaеva M.A., Rasulоva N.A. “Aхbоrоt хavfsizligi” fani bo’yicha O’quv mеtоdik majmua
TDIU: 2012 yil.hisoblanmaydi va 1024 bitli kalitdan foydalanadi. Ba`zi mualliflarning fikricha
prosetsor
quvvatining oshishi RSA kriptoalgoritmning to`liq saralash xujumlarga bardoshligining
yoqolishiga olib keladi. Ammo, prosessor quvvatining oshishi yanada uzun kalitlardan
foydalanishga va demak RSA bardoshligini oshishiga imkon yaratadi.
El Gamall shifrlash sxemasi.
Shaxsiy kompyuterlarda amalga oshirish uchun yanada ishonchlirok va qulay bo‘lgan
EGSA raqamli imzo algoritmi 1984 yilda kelib chiqishi arab millatiga mansub bo‘lgan
amerikalik Taxir El Gamal tomonidan ishlab chiqilgan.
El Gamalning raqamli imzo sxemasi RSA raqamli imzo sxemasiga nisbatan bir qator
afzalliklarga ega:
1. Raqamli imzo algoritmining berilgan mustaxkamlik darajasida hisoblashlarda katnashayotgan
butun sonlar 25% qisqa uzunlikka egadir, bu esa hisoblashlar murakkabligini deyarli 2 marta
kamaytiradi va ishlatiladigan xotira sig‘imini sezilarli qisqartirish imkonini beradi.
2. El Gamal sxemasi bo‘yicha imzoni shakllantirish jarayoni maxfiy kalitni bilmasdan turib
(RSA dagi kabi) yangi xabarlar ostida raqamli imzolarni hisoblash imkonini bermaydi.