|
Mavzu: Ma’lumotlarni shifrlash va arxivlash vositalari. Reja
|
| bet | 3/3 | | Sana | 25.11.2023 | | Hajmi | 107,38 Kb. | | #105343 |
Bog'liq Ma`lumotlarni shifrlash va arxivlash.Masalan (7.3-rasm):
A5/1 uchta siljitish registoridan foydalaniladi
X: 19 bit (x0,x1,x2, …,x18)
Y: 22 bit (y0,y1,y2, …,y21)
Z: 23 bit (z0,z1,z2, …,z22)
Har bir qadamda: m = maj(x8, y10, z10)
Masalan: maj(0,1,0) = 0 va maj(1,1,0) = 1
agar x8 = m u holda X qadam
t = x13 x16 x17 x18
xi = xi1 for i = 18,17,…,1 va x0 = t
agar y10 = m u holda Y qadam
t = y20 y21
yi = yi1 for i = 21,20,…,1 va y0 = t
agar z10 = m u holda Z qadam
t = z7 z20 z21 z22
zi = zi1 for i = 22,21,…,1 va z0 = t
Kalit ketma-ketligi x18 y21 z22
X
Y
Z
7.3-rasm. A5/1 shifrlash algoritmining ishlash prinsipi
Masalan, m = maj(x8, y10, z10) = maj(1,0,1) = 1. Registor X siljiydi, Y siljimaydi va Z siljiydi. O‘ng tomondagi bitlar XOR amali bo‘yicha qo‘shiladi. Masalan: 0 1 0 = 1.
RC4. RC4 – uzluksiz shifrlash algoritmi bo‘lib, u SSL(Secure Sockets Layer) pratakoli va WEP (simsiz tarmoqlarda xavfsizlikni ta’minlashda) keng foydalaniladi. RC4 uzluksiz shifrlash algoritmi Ron Rivest tomonidan 1987 yilda yaratilgan va shuning uchun RC4(Rivest Cipher 4) deb nomlangan.
RC4 psevdotasodifiy bitlar ketma-ketligini hosil qiladi va hosil qilishda ikki qismdan iborat bo‘lgan maxfiy oraliq holatidan foydalaniladi:
barcha mumkin bo‘lgan 256 baytning joylashishdagi o‘rni(S ni topish);
ikkita 8 – bitli indekslar (i va j larni topish).
Baytlarning kelish tartibi kalit uzunligi bilan amalga oshiriladi, odatda 40-256 bit oralig‘ida bo‘lib, kalit jadvali(key-scheduling) algoritmi orqali hosil qilinidi. Bu jarayon tugagandan so‘ng psevdotasodifiy sonlar generatori algoritmi yordamida bitlar ketma-ketligi hosil qilinadi.
Kalit jadvali algoritmi quyidagicha:
for i from 0 to 255
S[i] := i
endfor
j := 0
for i from 0 to 255
j := (j + S[i] + key[i mod keylength]) mod 256
swap values of S[i] and S[j]
endfor
Psevdotasodifiy sonlar generatori algoritmi orqali hosil bo‘lgan ketma-ketlik tanlangan S(i) va S(j) o‘zgaruvchilarni mod256 bo‘yicha qo‘shishdan hosil bo‘ladi (7.4- rasm).
7.4-rasm. RC4 generatori almashtirishi
Psevdotasodifiy sonlar generatori algoritmi quyidagicha:
i := 0
j := 0
while GeneratingOutput:
i := (i + 1) mod 256
j := (j + S[i]) mod 256
swap values of S[i] and S[j]
k := inputByte XOR S[(S[i] + S[j]) mod 256]
output K
endwhile
Algoritmda i o‘zgaruvchini qiymati ortishi bilan hosil bo‘lgan baytlar soni ham ortib boradi.
Bu yerda almashtirish funksiyasi swap quyidagi ko‘rinishga yega:
byte temp = array[ind1];
array[ind1] = array[ind2];
array[ind2] = temp;
Ushbu generator kriptobardoshli sanalib, ushbu xususiyat kiruvchi kalit tasodifiylik darajasi bilan belgilanadi. Hozirda ushbu algoritmning bir nechta variantlari mavjud bo‘lib(RC4A, VMPC, RC4+), ularda dastlabkilarida mavjud kamchiliklar bartaraf etilgan.
ISAAC. Ushbu PTSKK generatori 1966 yilda Robert Jenkins tomonidan yaratilgan bo‘lib, RC4 algoritmiga o‘xshashdir. Kiruvchi parametr sifatida 32 bit o‘lchamdagi so‘zlardan iborat bo‘lgan 256 uzunlikdagi massivdir. Chiqishning har bir bosqichida xuddi shu o‘lchamdagi massiv hosil bo‘ladi. Ushbu PTSKK generatorida ^(XOR), +(mod2k) va chapga va o‘nga surish amallari(<<, >>)dan tashkil topgan.
f(a,i) funksiya esa quyidagicha hisoblanadi:
a<<13 if i=0 mod 4
f(a,i)= a>>6 if i=1 mod 4
a<<2 if i=2 mod 4
a>>16 if i=3 mod 4
bu yerda i {0,…..,255} oraliqqa tegishli son.
Ushbu generatorning algoritmi quyidagicha:
Kiruvchi parametrlar: a, b, c va s holat massivi, 256 o‘lchamga yega bo‘lgan 32 bitli so‘zlardan tashkil topgan.
Chiqish r massiv, 256 o‘lchamli 32 bitli so‘zdan iborat bo‘ladi.
1: c ← c + 1
2: b ←b + c
3: for i = 0, . . . , 255 do
4: x ← si
5: a ←f(a, i) + si+128 mod 256
6: si ← a + b + sx>>2 mod 256
7: ri ← x + ssi>>10 mod 256
8: b ← ri
9: end for
10: return r
Ushbu generator bardoshli generator sanalib, undagi mavjud kamchiliklar ISAAC+ generator algoritmida tuzatilgan. Ushbu generatorda bir necha marta nazariy hujumlar amalga oshirilgan, ammo amaliy tomondan hujumga uchramagan.
|
| |
