Amaliy ish 1 Mavzu: Klassik shifrlash algoritmlarini ishlash tartibini o‘rganish. Bajardi: Abdialimov Abduzufar Tekshirdi: Murodov M. Toshkent 2022 Mavzu: Klassik shifrlash algoritmlarini ishlash tartibini o‘rganish

Т₀=Abdialimov Abduzufar
К = 5х4;

A	A	O	D	F
B	L	V	U	A
D	I	A	Z	R
I	M	B	U	*

Т₁=AAODF_BLVUA_DIAZR_IMBU*
Birinchi bo‘lib, shifrlash jadvalidan (XIV asrning oxirlarida) diplomatik munosabatlarda, xarbiy sohalarda axborotni muhofazalashda foydalanilgan.

Kalit yordamida o‘rin almashtirish. Oddiy o‘rin almashtirish usulidan tashqari kalit yordamida o‘rin almashtirish usuli ham mavjud. Shifrlash jadvalidan kalit orqali foydalaniladi.
Bu usulda kalit simvollariga mos holda ochiq matnning uzunligidan kelib chiqib NxM jadvali tuziladi va ochiq matnni (T₀) ustun bo‘yicha joylashtirilib chiqiladi. So‘ngra kalit simvollari alfavit tartibida tartiblanib, ustun bo‘yicha o‘rin almashtiriladi, qator bo‘yicha o‘qilib shifrlangan matnga (T₁) ega bo‘linadi va bloklarga bo‘linadi.
Т₀= ABDIALIMOV ABDUZUFAR;
К = AXBOROT;
Matnda 19-ta va kalitda 7-ta harflar borligi uchun 3x7 jadval tuzamiz.

A	I	I	V	D	U	R
B	A	M	A	U	F	*
D	L	O	B	Z	A	*

Matnda19-ta va kalitda 7-ta harflar borligi uchun 3x7 jadval tuzamiz.

A	X	B	O	R	O	T
1		2
A	I	I	V	D	U	R
B	A	M	A	U	F	*
D	L	O	B	Z	A	*

R aqamlarni o‘sish tartibida joylashtirib ustunlarni o‘zgartirib chiqamiz.

A	B	O	O	R	T	X
1	2	14	15	17	19	22
A	I	V	U	D	R	I
B	M	A	F	U	*	A
D	O	B	A	Z	*	L

Qator bo‘yicha 7 tadan bloklarga bo‘lib, simvollar ketma-ketligidagi shifrlangan matnni olamiz. Shuni e’tiborga olish kerakki, agar qatorda ketma-ket ikkita bir xil harf kelsa, chap tarafdan kelayotgan harf birinchi raqamlanadi, keyin esa ikkinchisi raqamlanadi va shifrlangan matn hosil qilinadi.

Т₁= ALVUDRIBMAFU*ADOBAZ*L
Shifrni ochishda teskari jarayon amalga oshiriladi. Shifrlanish jarayoni qadamma - qadam amalga oshirilsa maqsadga muvofiq bo‘ladi.

Ikki tomonlama o‘rin almashtirish usuli. Bu usulda kalit sifatida ustun va qatordagi harflar tartibidagi sonlardan foydalaniladi. Avvalam bor kalit simvollariga qarab jadval tuziladi va ochiq T₀ matn qator shaklda joylashtirilib chiqiladi, so‘ngra esa raqamlar navbatma - navbat tartiblanib, avval qator, so‘ngra esa ustun o‘rni almashtiriladi va jadvaldagi ma’lumot qator bo‘yicha o‘qilib T₁ga ega bo‘linadi.
Masalan: « ABDIALIMOV ABDUZUFAR » ochiq matni shifrlash talab etilsin. Bu yerda kalit bo‘lib 1342 va 2314 xizmat qiladi. Yaxshiroq izohlanishi uchun K₁=1342 qator sifatida va K₂=23145 ustun sifatida belgilab olamiz.
4x5
jadval yaratib T₀ qator bo‘yicha yozamiz

Endi qator va ustunlar tartib bo‘yicha o‘rinlari almashtiriladi.

	3	2	1	4	5
2	A	A	O	D	F
3	B	L	V	U	A
1	D	I	A	Z	R
4	I	M	B	U	*

	3	2	1	4	5
1	D	I	A	Z	R
2	A	A	O	D	F
3	B	L	V	U	A
4	I	M	B	U	*

	1	2	3	4	5
1	A	I	D	Z	R
2	O	A	A	D	F
3	V	L	B	U	A
4	B	M	I	U	*

Oxirgi jadvalga asosan shifrlangan matnni olish uchun qator bo‘yicha yozamiz.

Т₁ =AIDZROAADFVLBUABMIU*
Vernam va Vijiner shifrlash algoritmi

Xozirgi vaqtda axborotlarni himoyalashni ta’minlashning qandaydir biror texnik usuli yoki vositasi mavjud emas, ammo ko‘p xavfsizlik muammolarini yechishda kriptografiya va axborotlarni kriptoo‘xshash almashtirishlari ishlatiladi.

Vernamning shifrlash usuli. Vernamning shifrlash tizimi modul qiymati m=2 bo‘lgan Vijiner shifrlash tizimining bir qismi hisoblanib, 1926-yilda bu usulning aniq ko‘rinishi ishlab chiqiladi. Gilbertom Vernam AT&SShA firmasi xomiyligi ostida kiruvchi matn sifatida ikkilik sanoq sistemasidan foydalandi. Shifrlashda birinchi Ingliz alfavitidagi(A,B...Z). Matnning xar bir xarfi 5-bit bo‘lakli (b0,b1…b4) Bado raqami bilan kodlanadi. Ixtiyoriy ketma-ketlikdagi ikkilik kalitlar k0,k1,k2, avval kitobsimon lentaga yoziladi. Quyidagi rasmda uzatilayotgan axborotni Vernam usuli orqali shifrlash ko‘rsatilgan (2.1- rasm).

2.1- rasm. Vernam usuli orqali shifrlash
Kiruvchi matnni shifrlashda x-kiruvchi matn ikkilik ko‘rinishiga o‘tkaziladi va ikkilik modul ostida ikkilik ketma-ketlikdagi k-kalit bilan shifrlash amalga oshiriladi. U shifrlangan yozuv:

Shifrni ochishda yozuvdagi har bir ikkilik modul ostidagi belgilar k-kalit ketma-ketligi bilan tuziladi.

А	0	00000
В	1	00001
C	2	00010
D	3	00011
E	4	00100
F	5	00101
G	6	00110
H	7	00111
I	8	01000
J	9	01001
K	10	01010
L	11	01011
M	12	01100
N	13	01101
O	14	01110
P	15	01111
Q	16	10000
R	17	10001
S	18	10010
T	19	10011
U	20	10100
V	21	10101
W	22	10110
X	23	10111
Y	24	11000
Z	25	11001
#	26	11010
!	27	11011

32=2⁵ ga yani 5 betli ikkilik sanoq sistemasi uchun

Misol: “ABDIALIMOV” so‘zi shifrlansin.
T₀= ABDIALIMOV K= ABDUZUFAR


A A=00000 00000=00000=>A
B B=00001 00001=00000=>A
D D=00011 00011=00000=>A
I U=01000 10100=11100=*
A Z=00000 11001=11001=>Z
L U=01011 10100=11111=_
I F=01000 00101=01101=N
M A=01100 00000=01100=>M
O R=01110 10001=11111=_
V A=10101 00000=10101=>V
T₁= AAA*Z_NM_V
Vernam ishlab chiqqan bu tizimni aylanali lenta yordamida tekshirgan, uzatgich (перидатчик) va qabul qilgichlarni (прёмник) ko‘rishda bir xil yoki shunga o‘xshagan kalit ketma-ketligidan foydalangan. Vernam shifrlash tizimining kamchiligi uzatuvchi orqali qabul qilish tomoniga kalit ketma-ketligini qanday uzatish edi. Chunki dushman kalitni olsa, u yuborgan shifrlangan matnni bemalol ochib o‘qiy oladi. Shuning uchun ham Vernamning shifrlash tizmi etarli emasligi sababli buni hal qilish uchun shifrlashni gammalashtirish usuliga o‘tilgan.
А5/1 ma’lumotlarni shifrlash algoritmi
A5/1 shifrlash algoritmida dastlabki kalitning uzunligi 64 bitni tashkil etib, u quyidagi uchta registorga qiymat qilib beriladi:

• 
  X: 19 bit (x₀,x₁,x₂, …,x₁₈)
  
• 
  Y: 22 bit (y₀,y₁,y₂, …,y₂₁)
  
• 
  Z: 23 bit (z₀,z₁,z₂, …,z₂₂)
  

Har bir qadamda: m = maj(x₈, y₁₀, z₁₀) hisoblanadi

• 
  masalan: maj(0,1,0) = 0 vа maj(1,1,0) = 1
  
• 
  agar x₈ = m ga teng bo‘lsa, u holda X registor qiymatlari
  
  • 
    t = x₁₃  x₁₆  x₁₇  x₁₈
    
  • 
    x_i = x_i1 for i = 18,17,…,1 va x₀ = t
    
• 
  agar y₁₀ = m ga teng bo‘lsa, u holda Y registor qiymatlari
  
  • 
    t = y₂₀  y₂₁
    
  • 
    y_i = y_i1 for i = 21,20,…,1 and y₀ = t
    
• 
  agar z₁₀ = m ga teng bo‘lsa, u holda Z registor qiymatlari
  
  • 
    t = z₇  z₂₀  z₂₁  z₂₂
    
  • 
    z_i = z_i1 for i = 22,21,…,1 and z₀ = t
    
• 
  natijaviy kalit ketma-ketligi x₁₈  y₂₁  z₂₂ ga teng bo‘ladi.
  

Bu amallar quyidagi rasmda ifodalangan:
Ochiq matn uchun:ABDUZUFAR
KALIT:AXBOROT
Ochiq matini 2lik sanoq 00000.1010.00010.11010.01101.01100.00111.00101.00000.10100 sestemasida:=00000.00001.00011.10100.11001.10100.00101.00000.10100
Kalit 2lik sanoq sestamasida”
=
00000. 10111.00001.01110.10100.01110.10011
Masalan quyidagi ko‘rsatilgan hol uchun:

T₁= x₁₃x₁₆ x₁₇ x₁₈= 1 0 0 0=1

T₁= y₂₀ y₂₁ =0 0=0
T₁= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=0
M= maj(x₈, y₁₀, z₁₀) = (0,0,0)=0
W=1 0 0=1
T₂= x₁₃x₁₆x₁₇ x₁₈= 1 0 0 0=1
T₂ = y₂₀ y₂₁ =1 0=0
T₂= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=1
M=maj(x₈, y₁₀, z₁₀) = (1,1,1)=1
W=0 0 1=1
T₃= x₁₃x₁₆x₁₇ x₁₈= 0 1 0 0=1
T₃ = y₂₀ y₂₁ =1 1=0
T₃= z₇ z₂₀z₂₁ z₂₂=0 0 0 1=0
M=maj(x₈, y₁₀, z₁₀) = (0,1,0)=0
W=0 0 0=0
T₄= x₁₃x₁₆x₁₇ x₁₈= 0 1 0 0=1
T₄ = y₂₀ y₂₁ =1 1=0
T₄= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=1
M=maj(x₈, y₁₀, z₁₀) = (1,1,1)=1
W=0 0 0=0
T₅= x₁₃x₁₆x₁₇ x₁₈= 0 1 1 0=0
T₅ = y₂₀ y₂₁ =1 1=0
T₅= z₇ z₂₀z₂₁ z₂₂=0 1 0 1=1
M=maj(x₈, y₁₀, z₁₀) = (0,0,1)=0
W=0 1 0=1
T6= x₁₃x₁₆ x₁₇ x₁₈= 1 0 0 0=1
T₆= y₂₀ y₂₁ =0 0=0
T₆= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=0
M= maj(x₈, y₁₀, z₁₀) = (0,0,0)=0
W=1 0 0=1
T₇= x₁₃x₁₆x₁₇ x₁₈= 1 0 0 0=1
T₇ = y₂₀ y₂₁ =1 0=0
T₇= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=1
M=maj(x₈, y₁₀, z₁₀) = (1,1,1)=1
W=0 0 1=1
T₈= x₁₃x₁₆x₁₇ x₁₈= 0 1 0 0=1
T₈ = y₂₀ y₂₁ =1 1=0
T₈= z₇ z₂₀z₂₁ z₂₂=0 0 0 1=0
M=maj(x₈, y₁₀, z₁₀) = (0,1,0)=0
W=0 0 0=0
T₉= x₁₃x₁₆x₁₇ x₁₈= 0 1 0 0=1
T₉ = y₂₀ y₂₁ =1 1=0
T₉= z₇ z₂₀z₂₁ z₂₂=1 0 0 1=1
M=maj(x₈, y₁₀, z₁₀) = (1,1,1)=1
W=0 0 0=0
Natija=00000.1010.00010.11010.01101.01100.00111.00101.00000.10100=>AUD#NMAHFAU