2-amaliy ish Sezar Usuli reja: Sezar usilida yordamchini aniqlash. Shifrlash va deshifrlash haqida

2-amaliy ish

Sezar Usuli

REJA:

1.Sezar usilida yordamchini aniqlash .

2.Shifrlash va deshifrlash haqida.

3.Sezar usili tarixi.
Sezar usulida yordam beruvchi harflar k va siljish bilan aniqlanadi. Julius Sezar bevosita k = 10 bo'lganda ushbu usuldan yuboriladi.

k = 10 bwlganda wa alifbodagi hharflar m = 26 ta bulganda quyidagi favored hosil kilinadi:

A	→	K
B	→	L
C	→	M
D	→	N
E	→	O
F	→	P
G	→	Q
H	→	R
I	→	S
J	→	T
K	→	U
L	→	V
M	→	W
N	→	X
O	→	Y
P	→	Z
Q	→	A
R	→	B
S	→	C
T	→	D
U	→	E
V	→	F
W	→	G
X	→	H
Y	→	I
Z	→	J

Misol.

Matn sifatida OMONOV s'zini saqlab bwlsak, Caesar usuli sipherlangan yozuv osil b'ladi: YWYXYF.

Caesar usulining kamchiligi bu birhil kharflarning o'z kuchiga, bir hil karflarga almashishidir.

Kalit so’z = XACKER

H = 5.

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

F

G

H

I

J

L

M

N

O

P

X

A

C

K

E

R

Q

S

T

U

V

W

Y

Z

B

D

Shifrlanadigan matn: ASADOVDILMUROD

Shifrlangan matn: FTFIEWIOACVSEI

F

G

H

I

J

L

M

N

O

P

X

A

C

K

E

R

Q

S

T

U

V

W

Y

Z

B

D

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

Shifrlangan matn: FTFIEWIOACVSEI

Deshifrlangan matn: ASADOVDILMUROD

Shifrlash shifrlash, Sezar kodi yoki Sezar shifrlash sifatida ham tanilgan Sezar shifrlash eng oddiy va keng tarqalgan shifrlash usullaridan biridir.

Tsezar shifrlash - bu almashtirish shifrining bir turi bo'lib, unda ochiq matndagi har bir belgi alifboda uning chap yoki o'ng tomonidagi doimiy sonli pozitsiyalarda joylashgan belgi bilan almashtiriladi. Misol uchun, o'ngga 3 ga siljish bilan shifrda A o'rniga D, B D ga aylanadi va hokazo.

Kod Rim generali Gay Yuliy Tsezar sharafiga nomlangan bo'lib, u o'z generallari bilan yashirin yozishmalarda foydalangan.

Sezar shifrlash tomonidan amalga oshirilgan shifrlash bosqichi ko'pincha Vigenere shifrlash kabi murakkabroq sxemalarning bir qismi sifatida kiritiladi va hali ham ROT13 tizimida zamonaviy dasturga ega. Barcha mono-alfavitli shifrlar singari, Tsezar shifrlari ham osonlikcha buziladi va deyarli amaliy qo'llanilmaydi.

Tsezar shifriga Yuliy Tsezar nomi berilgan, u Suetoniusning "O'n ikki Tsezarning hayoti" kitobiga ko'ra, uni harbiy xabarlarni himoya qilish uchun 3-smenada ishlatgan. Qaysar ushbu sxemani qo'llagan birinchi qayd etilgan shaxs bo'lsa-da, o'tmishda boshqa almashtirish shifrlari ishlatilganligi ma'lum.

Yuliy Tsezar ham murakkabroq sxemalardan foydalanganligi haqida dalillar mavjud [4].

O'sha paytda Tsezar shifrining qanchalik samarali bo'lgani noma'lum, biroq u, ehtimol, ishonchli edi, chunki Qaysarning dushmanlarining aksariyati savodsiz edi va ko'pchilik xabarlar noma'lum chet tilida yozilgan deb taxmin qilishdi [5]. O'sha paytdan boshlab oddiy almashtirish shifrlarini buzish usullari haqida hech qanday dalil yo'q. Chastotani tahlil qilish haqidagi eng qadimgi yozuvlar Al-Kindining 9-asrda chastota tahlilini kashf etish boʻyicha ishi [6] dir.

Mezuzaning orqa tomonida Xudoning ismlarini kodlash uchun bir smenali Sezar shifridan foydalaniladi. Bu yahudiy xalqiga mezuzaga ruxsat berilmagan dastlabki kunlardan beri saqlanib qolgan bo'lishi mumkin [7].

19-asrda gazetalardagi reklamalarning shaxsiy bo'limi ba'zan oddiy shifrlar yordamida shifrlangan xabarlarni almashish uchun ishlatilgan. Kan (1967) The Times jurnalida havaskorlar Sezar shifridan foydalangan holda maxfiy aloqa bilan shug'ullangan holatlarni tasvirlaydi [8]. Hatto keyinroq, 1915 yilda Tsezar shifridan foydalanishni topdi: rus armiyasi undan murakkabroq shifrlarni almashtirish sifatida foydalangan, bu esa qo'shinlar uchun juda qiyin bo'lgan; Nemis va avstriyalik kriptoanalitiklar ushbu xabarlarni ochishda ozgina qiyinchiliklarga duch kelishdi [9].

O'n uch smenali Sezar shifrlash ROT13 algoritmida ham qo'llaniladi, Usenetda keng qo'llaniladigan oddiy chalkashlik texnikasi va shifrlash usulidan ko'ra ko'proq spoylerni yashirish usuli sifatida ishlatiladi [10]. Vigenere shifrida matnning har bir pozitsiyasida turli siljishlar bilan Sezar shifridan foydalaniladi; siljish qiymati takrorlanuvchi kalit so'z yordamida belgilanadi. Agar kalit so'z xabar kabi uzun bo'lsa, tasodifiy yaratilgan, maxfiy saqlangan va faqat bir marta ishlatilsa - bu bir martalik pad sxemasi deb ataladi - va bu mutlaq kriptografik kuch isbotlangan yagona shifrlash tizimidir [11].

Xabardan qisqaroq kalit so'zlar (masalan, AQSh fuqarolar urushi paytida Konfederatsiya tomonidan qo'llanilgan "To'liq g'alaba") chastota tahlilining takomillashtirilgan versiyasi yordamida aniqlanishi mumkin bo'lgan tsiklik naqshni kiritadi [12].

2006 yil aprel oyida qochoq mafiya boshlig'i Bernardo Provenzano Sitsiliyada qisman Tsezar shifrining o'zgarishidan foydalangan holda o'z xabarlarini kripto-tahlil qilgani uchun qo'lga olindi. Provenzano shifrida harflar birinchi navbatda raqamlar bilan almashtirildi - alifbodagi harflarning tartib raqamlari va natijada paydo bo'lgan raqamlar ketma-ketligiga allaqachon Tsezar shifrini qo'llagan - 3 "A" ga siljiganida "4" deb yozilgan. , "B" - sifatida "5" , va hokazo [13].