58
Simmetriyali (bir kalitlilik - kalit maxfiy) tizimlar quyidagi sxema asosida ishlaydi.
Asimmetriyali (ikki kalitlilik - kalit1 maxfiy, kalit2 esa ochiq) tizimlar quyidagi sxema asosida
ishlaydi.
Kriptografiya nuqtai - nazarida shifr — bu kalit demakdir va u ochiq ma`lumotlar
to`plamini yopiq (shifrlangan) ma`lumotlarga o`zgartirish algoritmlari majmuasi hisoblanadi.
Kriptografik tizim yoki kriptotizim – ochiq matnni shifrlash (deshifrlash) jarayonini tashkil
etuvchi amallar majmui bo`lib, u alfavitlar belgilarini almashtirishlar ketma-ketligidan iborat.
Hozirgi kunda kriptotizimlarni ikki sinfga ajratish mumkin:
• simmetriyali bir kalitlilik (maxfiy kalitli);
• asimmetriyali ikki kalitlilik (ochiq kalitli).
O`rin almashtirish shifrlarida shifrlanadigan matn ramzlari shu matn qismi chegarasida
aniq qoida asosida almashtiriladi. O`rin almashtirish shifrlari eng sodda hisoblanadi va eng
qadimiy shifrlardir.
Eramizdan oldingi 50 yillarda, rimlik imperator Gay Yuliy Tsezarning ish yuritish
yozishmalarida biror ma`lumotni maxfiy holda biror kishiga etkazmoqchi bo`lsa, alfavitning
birinchi harfini alfavitning to`rtinchi harfi bilan, ikkinchisi beshinchisi bilan va hokazo shu
tartibda almashtirib matnning asli holatidan shifrlangan matn holatiga o`tkazgan.
Affin kriptotizimi Tsezar usulining takomillashtirilgan varianti hisoblanadi. Affin
tizimidagi Tsezar usulida har bir harfga almashtiriluvchi harflar maxsus formula bo`yicha
aniqlanadi.
Bu formula:
at+b (modm)
bu erda a, b - o`zaro bog’liq holda keluvchi butun sonlar, 0≤a, b
harfning alfavitdagi tartib raqami. Tartib 0 dan boshlanadi.
Affin kriptotizimi ikkita a va b sonlarga bog’liq. 0<=a,b<=n-1. n - alfavitdagi harflar soni.
Shifrlash uchun:
Aa,b(j)=(a*j+b)(mod n)
Deshifrlash uchun:
A-1a,b(j)=(j-b)*a-1(mod n)