Kriptografiyaning qisqacha tarixi. Kriptografiya tarixi

T
V
X	Y	Z	.	/

Birinchidan, unga biz tanlagan SUBWAY so'zini yozamiz. Keyin alifboning barcha boshqa harflarini tartibda yozamiz. Egri chiziq yangi so'z (ajratuvchi), nuqta esa o'zini anglatadi. Bundan tashqari, ingliz alifbosining eng keng tarqalgan harflari (A, S, I, N, T, O, E, R) jadvalda ko'rinish tartibida raqamlangan:

0) S	U	B	V	5) A	Y
C	D	3) E	F	G	H
1) I	J	K	L	M	7) N
2) O	P	Q	4) R	6) T	V
X	Y	Z	.	/

Jadvalning o'zini gorizontal ravishda quramiz, satrlarda harflarni yozamiz va ularni vertikal ravishda, ustunlar bilan raqamlaymiz. Bu aralashtirish xususiyatlarini yaxshilaydi.
Keyinchalik, jadval quyidagi shaklga aylantiriladi: birinchidan, eng tez-tez uchraydigan harflar raqamlash tartibida (S, I, E, ...) qatordagi ustunlarga yoziladi. Va keyin boshqa barcha harflar, shuningdek, qatorlardagi ustunlarda (C, X, U, D, J, ...) yoziladi. Bunday jadval yaxshi aralashtirish xususiyatlarini ta'minlaydi va shu bilan birga shifrlangan matnning chastotali tahlilini "buzmaydi":

	0	1	2	3	4	5	6	7	8	9
-	S	I	O	E	R	A	T	N	-	-
8	C	X	U	D	J	P	Z	B	K	Q
9	.	V	F	L	/	G	M	Y	H	V

Jadval tayyor. Endi siz xabarni shifrlashingiz mumkin.
Shifrlash misoli
Keling, asl matnni olaylik:

Janob. Xbo'ladipashshaertaga.

Keling, alohida so'zlarga qiyshiq chiziq qo'yaylik:

Janob. / X/ bo'ladi/ pashsha/ ertaga.

Keling, matnni to'rtta belgidan iborat bloklarga ajratamiz (faqat taqdimot qulayligi uchun):

Janob. / X/ will/ fly/ tomorqator.

Endi matn bizning jadvalimizga muvofiq shifrlanishi kerak. Algoritm bu:

1. 
   Har bir manba belgisi uchun biz birinchi ustunda mos keladigan raqamni qidiramiz (M uchun bu 9 bo'ladi).
   
2. 
   Har bir manba belgisi uchun biz birinchi qatorda mos keladigan raqamni qidiramiz (M uchun bu 6 bo'ladi).
   
3. 
   Qabul qilingan belgilarni birma-bir yozamiz (96). Agar birinchi qator/ustundagi belgi o'rniga chiziqcha bo'lsa, hech narsa yozmang:96 4 ...
   JANOB…
   
4. 
   Keling, keyingi belgiga o'tamiz. Va hokazo.
   

Natijada biz quyidagi shifrlangan matnni olamiz:

9649094 81 94 911 93939492 9397946 29624 429190 MR. / X/ VILL/ FLY/ TOMYOKIQAT.

Shundan so'ng, shifrlangan matn beshta belgidan iborat bir xil uzunlikdagi bloklarga qayta bo'linadi. Beshta belgidan iborat oxirgi to'liq bo'lmagan guruhga tushadigan qolgan belgilar shunchaki o'chirilishi mumkin. Agar bizda ikkitadan ortiq belgi qolsa, ularni besh kishidan iborat to'liq guruhga nol bilan to'ldirish kerak. Agar bitta yoki ikkitasini tashlab yuborish mumkin bo'lsa, ular juda ko'p ma'lumotga ega emaslar va shtab-kvartirada osongina taxmin qilinadi. Bizning holatlarimizda qo'shimcha belgilar qolmadi.
Qayta guruhlangandan so'ng biz quyidagi shifrlangan matnni olamiz:

96490 94819 49119 39394 92939 79462 96244 29190

Keyinchalik, olingan shifrlangan matnga ma'lum bir gamma qo'yishingiz kerak. Oddiy qilib aytganda, gamma - bu asl shifrlangan matnga qo'shilish uchun tanlangan raqamlar ketma-ketligi. Misol uchun, agar bizda 1234 5678 9876 gamma bo'lsa va asl shifrlangan matn 12222 14444 1555 ga o'xshasa, gamma qo'llanilgandan so'ng yakuniy shifrlangan matn ularning yig'indisiga o'xshaydi - 1234+12224, 587+.
Gammani qayerdan olish va uni shtab-kvartiraga jimgina o'tkazish kerak? Sorge gammani Germaniya Statistik yilnomasidan tanladi. Bunday nashr yaponlarni ajablantirmasligi kerak edi, chunki Sorge nemis jurnalisti niqobi ostida mamlakatga kelgan. Sorge ushbu xabardagi shifrlangan matn ustiga qo'yilgan ketma-ketlik boshlangan sahifa va ustunni ko'rsatdi. Masalan, 201-bet va 43-ustun. U ushbu ma'lumotni shifrlangan matndan oldin qo'shimcha 20143 raqami bilan yozgan, bu esa o'z navbatida gamma bilan shifrlangan edi.
Albatta, bugungi kunda gamma uchun ko'proq taniqli manbani tanlashga arziydi. Shubha tug'dirmaydigan har qanday umumiy jadval ma'lumotlari yordam beradi. Ammo shifr bilan tanishish uchun keling, haqiqiy manbadan foydalanaylik :).

Aytaylik, biz 199-sahifani va to'rtinchi qatorni, to'rtinchi ustunni tanladik. Bu erda kerakli diapazon boshlanadi:

324 36 380 230 6683 4358 50 2841

Bunday holda, gammani qo'llash uchun siz quyidagilarni qilishingiz kerak:

19946 { 96490 + 324 94819 + 36 49119 + 380 39394 + 230 92939 + 6683 79462 + 4358 96244 + 50 29190 + 2841 }

Natijada, shifrlangan matn quyidagicha bo'ladi:

19946 96814 94855 49499 39624 99622 83820 96294 32031