Kriptografiyaning qisqacha tarixi. Kriptografiya tarixi

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

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

a

b

c

Ko'rib turganingizdek, ikkinchi qatorda alifbo belgilari uchta pozitsiyaga "orqaga" siljiydi. Xabarni shifrlash uchun manba matndagi har bir belgi uchun almashtirish jadvalidan tegishli belgini olishingiz kerak.
Shifrlash misoli
Manba matni: Hey Brut! Qalaysiz?
Shifrlangan matn: Qani, Euxw! Krz duh brx?
Shifrni ochish
Shifrni hal qilish bosqichida bizda shifrlangan matn va uchta kalit mavjud. Asl matnni olish uchun biz har bir belgi uchun alifboning boshiga uch pozitsiyali siljishni qidiramiz. Shunday qilib, birinchi K belgisi uchun uchta siljish H belgisini bildiradi. Keyin biz asl iborani olguncha matn belgisini belgilar bo'yicha hal qilamiz. Hi, Brut! Qalaysiz? .
Kriptanaliz
Bunday shifrni buzishning eng oson yo'li barcha mumkin bo'lgan asosiy qiymatlarni sanab o'tishdir - ulardan faqat 25 tasi bor. Bu erda hamma narsa oddiy va to'xtashning ma'nosi yo'q.
Yana bir variant - matn chastotasi tahlilidan foydalanish. Har bir til uchun alifboning har bir harfidan foydalanish chastotasi va harflarning eng keng tarqalgan birikmalari haqida statistik ma'lumotlar mavjud. Masalan, ingliz tili uchun harflarning o'rtacha chastotalari quyidagicha:

e 0,12702	s 0,06327	u 0,02758	p 0,01929	q 0,00095
t 0,09056	h 0,06094	m 0,02406	b 0,01492	z 0,00074
a 0,08167	r 0,05987	w 0,02360	v 0,00978
o 0,07507	d 0,04253	f 0,02228	k 0,00772
i 0,06966	l 0,04025	g 0,02015	j 0,00153
n 0,06749	c 0,02782	y 0,01974	x 0,00150

Ikki harfli birikmalarga (bigrammalarga) kelsak, quyidagi tendentsiyani ko'rish mumkin:

bigram	Foiz	bigram	Foiz
th	3,15	u	2,51
a	1,72	ichida	1,69
er	1,54	qayta	1,48
es	1,45	yoqilgan	1,45
ea	1,31	ti	1,28
da	1,24	st	1,21
uz	1,20	nd	1,18

G'oya shundan iboratki, shifrlangan matnda eng ko'p uchragan harf e ga havola emas, balki boshqa narsa bo'ladi. Shunga ko'ra, biz shifrimizda eng ko'p uchraydigan harfni topishimiz kerak. Bu shifrlangan e bo'ladi va keyin almashtirish jadvalidagi e dan uning siljishini hisoblashingiz kerak. Olingan qiymat bizning kalitimizdir!
O'zgartirish shifrlash
Shifrni almashtirishning asosiy kamchiligi shundaki, faqat 25 ta mumkin bo'lgan kalit qiymatlar mavjud. Hatto Qaysar ham uning shifrini eng ko'p emas deb gumon qila boshladi eng yaxshi fikr. Shuning uchun, u o'rnini bosuvchi shifr bilan almashtirildi. Ushbu algoritmdan foydalanish uchun jadval asl alifbo va to'g'ridan-to'g'ri uning ostida bir xil alifbo bilan, lekin qayta tartiblangan harflar (yoki boshqa belgilar to'plami) bilan tuziladi:

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

b

e

x

g

w

i

q

v

l

o

u

m

p

j

r

s

t

n

k

h

f

y

z

a

d

c

Shifrlash misoli
Biz avvalgi shifrga o'xshash harakat qilamiz. Manba matnining har bir belgisi uchun biz almashtirish jadvalidan mos keladiganini olamiz:
Manba matni: Hey Brut! Qalaysiz?
Shifrlangan matn: Vl, Enfh!Vrz bnw drf?
Shifrni ochish
Shifrni ochishda biz shifrlangan matnning har bir belgisini o'zimizga ma'lum bo'lgan almashtirish jadvalidagi tegishli belgi bilan almashtiramiz: v => h, l => i va hokazo. Keyin biz asl satrni olamiz Salom, Brut! Qalaysiz? .
Kriptanaliz
Ushbu shifrning kriptovalyutasi chastotali matn tahlili usuli bilan ham amalga oshiriladi. Bir misolni ko'rib chiqing:

MRJGRJ LK HVW XBSLHBM RI QNWBH ENLHBLJ, LHK SRMLHLXBM, WXRJRPLX, BJG XRPPWNXLBM XWJHNW. LH LK RJW RI HVW MBNQWKH XLHLWK LJ HVW ZRNMG BJG HVW MBNQWKH XLHD LJ WFNRSW. LHK SRSFMBHLRJ LK BERFH 8 PLMMLRJ. MRJGRJ LK GLYLGWG LJHR KWYWNBM SBNHK: HVW XLHD, ZWKHPLJKHWN, HVW ZWKH WJG, BJG HVW WBKH WJG. HVW VWBNH RI MRJGRJ LK HVW XLHD, LHK ILJBJXLBM BJG EFKLJWKK XWJHNW. JFPWNRFK EBJUK , RIILXWK , BJG ILNPK BNW KLHFBHWG HVWNW , LJXMFGLJQ HVW EBJU RI WJQMBJG , HVW KHRXU WAXVBJQW , BJG HVWRMG. IWZ SWRSMW MLYW VWNW, EFH RYWN B PLMMLRJ SWRSMW XRPW HR HVW XLHD HR ZRNU. HVWNW BNW KRPW IBPRFK BJXLWJH EFLMGLJQK ZLHVLJ HVW XLHD. SWNVBSK HVW PRKH KHNLULJQ RI HVWP LK HVW KH. SBFM \ "K XBHVWGNBM , HVW QNWBHWKH RI WJQMLKV XVFNXVWK . LH ZBK EFLMH LJ HVW 17HV XWJHFND ED KLN XVNLKHRSVWN ZNWJ . HVW HRZWN RI MRJGRJ ZBK IRFJGWG ED OFMLFK XBWKBN BJG LJ 1066 NWEFLMH ED ZLMMLBP HVW XRJTFWNRN . LH ZBK FKWG BK B IRNHNWKK , B NRDBM SBMBXW , BJG B SNLKRJ .JRZ LH LK B PFKWFP .

Ushbu shifr harflarining chastota tahlili quyidagilarni ko'rsatadi (satr bo'yicha o'qing, harflar foydalanish chastotasiga qarab tartiblangan):

W -88 , H -74 , L -67 , J -55 , B -54 , K -52 , R -51 , N -41 , M -36 , V -35 , X -29 , G -27 , F -23 , P -16 , S -16 , I -15 , Z -13 , E -13 , D -11 , Q -10 , U -5 , Y -4 , T -1 , O -1 , A-1

Ehtimol, W => e, chunki bu shifrdagi eng tez-tez uchraydigan harf (oldingi shifrdagi ingliz tili uchun o'rtacha harf chastotalari jadvaliga qarang).
Keyinchalik, bizga allaqachon ma'lum bo'lgan W => e harfini o'z ichiga olgan eng qisqa so'zni topishga harakat qilamiz. Ko'ramizki, HVW kombinatsiyasi ko'pincha shifrda uchraydi. Taxmin qilish oson, ehtimol, bu trigramma, ya'ni biz matnda uchta belgini aniqladik. Agar siz oraliq natijaga qarasangiz, shubhasiz:

MRJGRJ LK XBSLtBM RI QNeBt ENLtBLJ, LtK SRMLtLXBM, eXRJRPLX, BJG XRPPeNXLBM XeJtNe. Lt LK RJe RI MBNQeKt XLtLeK LJ ZRNMG BJG MBNQeKt XLtD LJ eFNRSe. LtK SRSFMBtLRJ LK BERFt 8 PLMMLRJ. MRJGRJ LK GLYLGeG LJtR KeyYeNBM SBNtK : XLtD , ZeKtPLJKteN , ZeKt eJG , BJG eBKt eJG . heBNt RI MRJGRJ LK the XLtD, LtK ILJBJXLBM BJG EFKLJeKK XeJtNe. JFPeNRFK EBJUK, RIILXeK, BJG ILNPK BNe KLtFBteG theNe, LJXMFGLJQ EBJU RI eJQMBJG, KtRXU eAXhBJQe, BJG RMG EBLMeD. IeZ SeRSMe MLYe heNe, EFt RYeN B PLMMLRJ SeRSMe XRPe tR the XLtD tR ZRNU. theNe BNe KRPe IBPRFK BJXLeJt EFLMGLJQK ZLthLJ the XLtD. SeNhBSK the PRKt KtNLULJQ RI theP LK the Kt. Sbfm \ "K XBHTEBMM, qnebtekt ri edqmmt lj 17-MrfjGRJ ZBKRGGGRJ ZBRMNRGGRJ ZBRFRGGEG SHBRGRGEG BKK BKK, B IRNTNEKK, B NRDBM SBMBXe , BJG B SNLKRJ .JRZ Lt LK B PFKeFP .

Ajoyib, uchta harf allaqachon ma'lum. Biz yana bizga ma'lum bo'lgan yangi almashtirishlar bilan eng qisqa so'zlarni qidiramiz. Bu kombinatsiya tez-tez ishlatiladi va t harfi allaqachon shifrlanganligi sababli (HVW => the), bizning matnimizda L => i (LH => u) ekanligi aniq. Shundan so'ng, biz bigrammlarni qidirishga o'tamiz va to, K => s, R => o ni o'rnatamiz. Keyin ~ing va va trigrammalariga e'tibor beramiz. Matn tahlili shuni ko'rsatadiki, BJG katta ehtimol bilan va dan shifrlangan matndir. Eng tez-tez uchraydigan belgilarni almashtirgandan so'ng, biz matnni olamiz:

Mondon - XaSitaM oI QNeat ENitain, uning SoMitiXaM, eXonoPiX va XoPPeNXiaM XentNe. u ZoNMddagi MaNQest Xities va eFNoSedagi MaNQest XitDlardan biridir. uning SoSFMation aEoFt 8 PiMMion hisoblanadi. Mondon seYeNaM SaNtsga bo'linadi: XitD, ZestPinsteN, Zest uchi va sharqiy uchi. HeaNt oI Mondon XitD, uning IinanXiaM va EFsiness XentNe. nFPeNoFs EanUs, oIIiXes va IiNPs aNe sitFated the Ne, inXMFdinQ in EanU oI enQMand, stoXU eAXhanQe va oMd EaiMeD. IeZ SeoSMe MiYe heNe, EFt oYeN a PiMMion SeoSMe XoPe to XitD to ZoNU. XITD XITDNING QO'YIShI YO'Q. Post stNiUinQ oI ni SeNhaSs st. SaFM \"s XathedNaM , QNeatest oI enQMish XhFNXhes . u 17 - XentFND ED siN XhNistoSheN ZNen da Zas EFiMt . toZeN oI Mondon Zas IoFnded ED OFMiFs XaesaN0MXe va F10M6Masda bu Zas EFiMt XaesaN6MaN va F10M6Mas. a SNison .noZ bu PFseFP hisoblanadi .

London - Buyuk Britaniyaning poytaxti, uning siyosiy, iqtisodiy va savdo markazi. Bu dunyodagi eng yirik shaharlardan biri va Evropadagi eng katta shahar . Uningaholihisoblanadihaqida8 million. Londonhisoblanadibo'linganichigabir nechtaqismlar: theshahar, Vestminster, theG'arbiyOxiri, vatheSharqOxiri. TheyurakningLondonhisoblanaditheshahar, uningmoliyaviyvabiznesmarkaz. Ko'pbanklar, idoralar, vafirmalarborjoylashganU yerda, shu jumladanthebankningAngliya, theAksiyaAyirboshlash, vatheeskiBeyli. OzginaodamlaryashashBu yerga, lekinustidaamillionodamlarkeluchuntheshaharuchunish. U yerdaborbirozmashhurqadimiybinolarichidatheshahar. BalkitheenghayratlanarliningularhisoblanaditheSt. Pol"sibodathona, theeng buyukningInglizcherkovlar. Buediqurilganichidathe17asrtomonidanJanobKristoferWren. TheMinoraningLondonediasos solgantomonidanYuliyQaysarvaichida1066 qayta qurilgantomonidanUilyamtheG'olib. Buediishlatilgankabiaqal'a, aqirolliksaroy, vaaqamoqxona. HozirbuhisoblanadiaMuzey.

Ko'rib turganingizdek, ushbu kriptotahlilda bizning asosiy vositamiz chastotalarni statistik tahlil qilish edi. Davom etish!