Vigenère cipher. Vigenère mraba. Usimbaji fiche wa maandishi

Orodha ya maudhui:

Vigenère cipher. Vigenère mraba. Usimbaji fiche wa maandishi
Vigenère cipher. Vigenère mraba. Usimbaji fiche wa maandishi
Anonim

Licha ya ukweli kwamba cipher ilirekebishwa mara nyingi, ilielezewa kwa mara ya kwanza na Giovan Battista Bellaso mnamo 1553. Baadaye, alipokea jina la mwanadiplomasia wa Ufaransa Blaise Vigenère. Chaguo hili ni rahisi sana kutekeleza na kuelewa, kwa kuwa ndiyo njia inayoweza kufikiwa ya uchanganuzi wa siri.

Ufafanuzi wa Mbinu

Sifa ya Wizhner inajumuisha mfuatano wa maneno kadhaa ya Kaisari. Mwisho una sifa ya mabadiliko ya mistari kadhaa. Kwa madhumuni ya usimbaji fiche, unaweza kutumia jedwali la alfabeti liitwalo Vigenère square. Katika miduara ya kitaaluma, inajulikana kama tabula recta. Jedwali la Vigenère lina mistari kadhaa ya herufi 26. Kila mstari mpya husogeza idadi fulani ya nafasi. Matokeo yake, jedwali lina fonti 26 tofauti za Kaisari. Kila hatua ya usimbaji fiche inajumuisha matumizi ya alfabeti tofauti, ambayo huchaguliwa kulingana na herufi ya neno kuu.

Mbinu ya usimbaji fiche
Mbinu ya usimbaji fiche

Ili kuelewa vyema kiini cha mbinu hii, hebu tuzingatie usimbaji fiche wa maandishi kwa kutumia neno ATTACKATDAWN kama mfano. Mtu anayetuma maandishi huandika neno kuu "LIMU" hadi lilingane na urefu wa maandishi yaliyotumwa. Neno kuu litaonekana kamaMALIMUO. Tabia ya kwanza ya maandishi yaliyopewa - A - imesimbwa kwa mlolongo L, ambayo ni herufi ya kwanza ya ufunguo. Tabia hii iko kwenye makutano ya safu L na safu A. Kwa herufi inayofuata ya maandishi yaliyotolewa, herufi ya pili ya ufunguo hutumiwa. Kwa hivyo, herufi ya pili ya maandishi yaliyosimbwa yatafanana na X. Ni matokeo ya makutano ya safu ya E na safu T. Sehemu zingine za maandishi yaliyopewa zimesimbwa kwa njia sawa. Matokeo yake ni neno LXFOPVEFRNHR.

Mchakato wa kusimbua

Neno hufafanuliwa kwa kutumia jedwali la Vigenère. Unahitaji kupata kamba inayolingana na herufi ya kwanza ya neno kuu. Mfuatano utakuwa na herufi ya kwanza ya maandishi ya msimbo.

Usimbaji wa Ujumbe
Usimbaji wa Ujumbe

Safu iliyo na herufi hii italingana na herufi ya kwanza ya matini chanzo. Thamani zinazofuata zitasimbwa kwa njia ile ile.

Vidokezo Muhimu

Unapotoa maandishi ya siri, lazima ubainishe neno kuu. Itahitajika ili kusimbua msimbo kwa kutumia cipher ya Kirusi ya Vigenère pia. Ili kuhakikisha kuwa usimbaji ni sahihi, ni bora kukagua maandishi mara mbili. Ikiwa maandishi hayajasimbwa ipasavyo, hayawezi kusimbua ipasavyo.

Muumba wa Cipher
Muumba wa Cipher

Unapotumia mraba wa Vigenère wenye nafasi na uakifishaji, mchakato wa kusimbua utakuwa mgumu zaidi. Ni muhimu kujua kwamba kurudia mara kwa mara kwa neno la msimbo kutafanya iwe rahisi kufafanua maandishi. Kwa hivyo, habari ya kificho lazimakuwa ndefu.

Tahadhari kwa mbinu

Sifa ya Vigenère, kama nyingine nyingi, si salama kwa sababu ni rahisi kupasuka. Ikiwa kuna haja ya kuhamisha habari za siri, huna haja ya kuamua kutumia njia hii. Njia zingine zimetengenezwa kwa madhumuni kama haya. Sifa ya Vigenère ni mojawapo ya mbinu kongwe na maarufu zaidi za usimbaji fiche.

Usimbaji fiche wa data
Usimbaji fiche wa data

Ufunguo ni kishazi maalum. Inarudiwa mara kadhaa na imeandikwa juu ya maandishi yaliyosimbwa. Matokeo yake, kila barua ya ujumbe uliotumwa hubadilishwa kuhusiana na maandishi maalum na nambari fulani, ambayo imetajwa na barua ya neno la siri. Kwa karne kadhaa, njia hii imekuwa ikishikilia nafasi ya njia ya kuaminika zaidi ya usimbuaji. Katika karne ya 19, majaribio ya kwanza ya kuvunja cipher ya Vigenère yalibainishwa, ambayo yalitegemea kuamua urefu wa maneno muhimu. Ikiwa urefu wake unajulikana, basi maandishi yanaweza kugawanywa katika vipande fulani, ambavyo vimesimbwa kwa zamu sawa.

Njia za ziada za kusimbua

Unaweza kufungua ujumbe asili kwa kutumia mbinu ya kuchanganua marudio ikiwa maandishi uliyopewa ni ya kutosha. Kutatua msimbo kwa kiasi kikubwa kunatokana na kupata urefu wa kishazi muhimu. Kuna njia mbili kuu zinazokuwezesha kuamua urefu wa maneno muhimu. Njia ya kwanza ya kusimbua cipher ya Vigenère ilitengenezwa na Friedrich Kassitzky. Njia hii inategemea utafutaji wa biggrams. Kiini chake kiko katika ukweli kwamba ikiwa mchoro sawa unarudiwa katika ujumbe uliosimbwa kwa umbali ambao ni sehemu ya urefu wa ufunguo.kishazi, basi kuna uwezekano mkubwa kwamba kitatokea katika nafasi zilezile katika msimbo. Ikiwa unapata umbali uliopewa, pata wagawanyiko wake, unaweza kupata seti ya nambari fulani. Watakuwa urefu wa maneno muhimu. Walakini, njia hii inahitaji bahati nzuri. Katika maandishi makubwa yaliyosimbwa, unaweza kupata bigrams nasibu, jambo ambalo litatatiza sana mchakato wa usimbuaji.

Mbinu ya usimbaji fiche
Mbinu ya usimbaji fiche

Njia ya pili ya kufafanua maandishi ilipendekezwa na Friedman. Kiini chake kiko katika mabadiliko ya mzunguko wa ujumbe uliosimbwa. Maandishi yanayotokana yameandikwa chini ya maandishi asilia na idadi ya herufi zinazolingana katika mistari ya chini na ya juu inahesabiwa. Nambari zinazotokana zinakuwezesha kuhesabu kinachojulikana index index. Imedhamiriwa na uwiano wa mechi na urefu wa jumla wa ujumbe. Fahirisi ya bahati mbaya kwa maandishi ya Kirusi ni takriban 6%. Hata hivyo, kwa maandishi nasibu, faharasa hii ni takriban 3 au 1/32. Njia ya Friedman inategemea ukweli huu. Nakala iliyosimbwa imeandikwa na mabadiliko ya 1, 2, 3, nk. nafasi. Kisha, kwa kila mabadiliko, unahitaji kuhesabu index ya mechi. Kwa hivyo, ni muhimu kufanya mabadiliko ya mzunguko wa ujumbe mzima. Wakati wa kuhamisha index kwa idadi fulani ya wahusika, urefu wake unaweza kuongezeka kwa kasi. Hii inapendekeza kwamba urefu wa neno kuu unaweza kuwa sawa na nambari fulani. Iwapo hali itatokea ambapo wahusika wote watahamishiwa kwenye nafasi sawa, faharasa inayolingana itakuwa na thamani sawa na ya awali.maandishi. Ikiwa faharasa itakokotolewa kwa vigenère cipher, ulinganisho wa maandishi nasibu kwa ufanisi hata hivyo hutokea.

Fanya uchanganuzi wa marudio

Ikiwa matokeo ya mchakato wa kusimbua ni chanya, unaweza kuweka maandishi kwenye safu wima. Safu wima huundwa kulingana na maandishi chanzo. Kassitzky aligundua aina ya juu zaidi ya maandishi. Walakini, njia za njia hii haziwezi kutumika ikiwa kimiani inapotoka kutoka kwa mlolongo wa kawaida wa herufi katika alfabeti. Kwa hivyo, njia hii hukuruhusu kujua urefu wa funguo katika hali maalum tu.

Ilipendekeza: