Лабораторна робота №4
.docПрактична робота № 4
Тема: Програмна реалізація шифрів перестановки. Розкриття шифру Цезаря
Мета: Навчитися виконувати розкриття шифру Цезаря.
Теоретичні відомості
Криптоаналіз шифру Цезаря
Алгоритм злому шифру Цезаря можна виконати, використовуючи такий алгоритм:
-
Визначити частоти символів алфавіту. Занести їх у масив FiA.
-
Визначити частоти символів шифротексту. Занести їх у масив FiC:
а) обчислити скільки разів трапляється той або інший символ у шифротексті (занести в масив freq);
б) визначити кількість символів у шифротексті (l);
в) нормувати частоти символів, обчислені в пункті 2(a), результат помістити в масив FiC, тобто
.
-
Знайти таке значення k, при якому сума одноіменних різниць d була б мінімальною:
а) обчислити для всіх значень k=0, 1, … , 26 суми різниць
, де
;
б) знайти мінімальну суму різниць d;
в) запам’ятати значення k.
-
Розшифрувати шифротекст, використовуючи ключ k.
Алгоритм, що розглянуто вище, можна застосовувати до текстів англійської мови. Це пояснюється тим, що процес аналізу шифротексту виконувався за модулем 27 (26 літер латинського алфавіту та пропуск). У випадку аналізу шифрів інших мов необхідно змінити в залежності від кількості літер в алфавіті, що розглядається, значення модуля, за яким ведеться аналіз.
|
|
Таблиця
2 Пробіл 0,175 А 0,062 Б 0,014 В 0,038 Г 0,013 Д 0,025 Е 0,072 Ж 0,007 З 0,016 И 0,062 Й 0,010 К 0,028 Л 0,035 М 0,026 Н 0,053 О 0,090 П 0,023 Р 0,040 С 0,045 Т 0,053 У 0,021 Ф 0,002 Х 0,009 Ц 0,004 Ч 0,012 Ш 0,006 Щ 0,003 |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Виконання роботи
-
Виконати розкриття тексту.
|
№ |
Шифротекст |
|
|
ййщшчиьтпйхтчнмтыьтфтйщшхэатмбппйшлвпцпьшошхшнтапыфшпйтйцпроты тщхтчкъчшпйсчкапчтпймйышмъпцпччшуйютхшышюттйтйчкэфпйэцкчтькъчдпйчкэфтйыхпоэийпыьпыьмпччшчкэачшцэйтопкхэйсчкчтийшлшсчкатхтйымшзйыщп тютфэйщэьпцймдопхпчтийыщп ткхечшншйцпьшокйчксмкччшншйкчкхтсшцйййопйшыызъйщтбпьйаьшйщшыфшхефэйисдфшмкийопиьпхечшыьеймйлшхебтчыьмпйыхэакпмйчпошыьэщчкйчпщшыъпоыьмпччшцэйчклхзопчтзйхтчнмтыьэйщътяшотьыийыатькьеыийыйщтыкчдцтйьпфыькцтйфкфйыйпотчыьмпччдцтйтыьшачтфкцтйхтчнмтыьтапыфтпймшщъшыдйтчьпъпычдйохиймыпяйьпяйфьшйфкфйчкщътцпъйтыьшътфтйютхшхшнтйтйщъйтцппьйопхшйыйьпфыьшцй |
|
|
фнцчксуруинькцпегдфхужркседдепчух дзрнгвюнкдтеддстуиуужхемнкдцс цруздзцгпуиудучйкратуиуддхемтуужхемнкдцфуцужуздфутнсетнгдддзцкдбчудфхнзкрудпдчусшдьчуддцчердучулйкцчзргчацгдцудзцкодпшрачшхуодкцрндткдцудзцкодцуынератуодхкератуцчавдуццвхдцчезнрдзуфхуцдуждучрньнндрнтизнцчнпндучдфцнъуруинндндучдцуынуруинндтедцчейнндщухснхузетнгдрнтизнцчнпндпепдтешпндкиуйтгдутдлкдчхкжшкчдучзкчедфудфхньнткдхемс зетнгдихетныдсклйшдхемзнч сндтешьт сндйнцынфрнтесндпучух кдшлкдткдздцуцчугтнндцуъхетнчадцзувдцесуйуцчечуьтуцчадндпуийедцкснучнькцпегдпшрачшхуруингдф чекчцгдужякйнтнчадрнтизнцчнпшдцдщнруцущнкоджнуруинкодцуынуруинкодбрксктчесндсечксечнпндчкухнкоднднцчухнкодпшрачшх |
|
|
мюшхмрыпыэхяимыммчнчмянчыпыщмяымпмйяыцмюплфхмпыфъхчнтямпыьэыюмымю етюяпыпнъххмюыоюяптъъымшхърпхюяхгтючхбмчэхятэхтпмятчюя ншиъыюяхмыяшхгнкехбммыямъноыэнмфънчыпмяымутмянчытмюыоюяптъъымшхърпхюяхгтючхцммчнчмхфышхэыпнъъзцмыямьэывтююнмчыщщ ъхчнвххммтрымнъншхфтмятыэхлммхшхмятчюяыпнлмшхърпхюяхчнмюяншчхпнтяюлмюмятщхмутмьэыоштщнщхмчыяыэзтмпзлпхшхюимьэхмнъншхфтмьыъляхлмчыъятчюян |
|
|
зшымозмысънчымфнош устъхтщмьышнрняимгяымьэхфънчмчыртэтъвххмыотюьтгхпнтямгяыяымпэыстмстщнэчнвххммыямсэмлфзчыпзбматъыщтъыпмпмгнюяъыюяхмсхюч эюнмхшхмчыъятчюянмяымсыюяняыгъзцмъымътмътыобысхщзцмьэхфънчммьышнрнтямйцошмгхянлмчыртэтъвхкмю етюяптъъзщмьэхфънчыщмятчюянмщыуъымьыюяэыхяимптюищнмдхэыч кмстахъхвхкмятчюянмьэхю яюяпхтмысъырымтсхъюяптъъырымяхьнмчыртэтъвххмлпшлтяюлмсыюяняыгъзщмчэхятэхтщмъншхгхлмятчюян |
|
|
шцъркцщъцжхрнзурхлкрщърянщтрэзънцшрсзчцтипиуцзщцкшнфнххцнзпхиянхрнзтцффыхртиъркхцлцзчцмэцмизтзжпвтыззиэърхзщурзурхлкрщъртизэцянъзрщщунмцкиъгзжпвтзъитзтитзцхзжкужнъзщнйжзкзцйанщъкнзизхнзтитзрщтыщщъкнххцзчшнчишршцкиххыезщрщънфызийщъшитъхвэздунфнхъцкзнщурзцхизщъшнфръщжзънфзщифвфзтзмиугхнс нфызщкцнфызшипкрърезкзънцшрезънтщъизъцзцхизмцуохизрщщунмцкиъгзизжпвтзкзщцюриугхцтцффыхртиъркхцфзтцхънтщънзрзйзжпвтзкзънтщън |
|
|
чъэ эвчноьпечьпфа но о эыьфьчносоюячсйеьйгоьфцйръфыйго афяфэачюпго чуфчоюэч щпоыбуяэ ачоэщяпаооцьпмоеаэоноьчефтэоьфоцьпмоьэос фэ апъкьйфоьфоцьпмаоупхфолаэтэоопдчэьпъкьэщячачеф щпноьпюяпсъфььэ аковчъэ эвччоэюяфуфънфаоффвэяычяэспьчфосощпеф асфобефьчноэодфььэ ангофььэ акоос фоеаэоыэхфаорйак ээаьф фьэо оюэаяфрьэ анычо брифщапофььэ ачо ъбхпаоэячфьачяэыефъэсфеф щэшоуфнафъкьэ ачощоьчыо аяфына н |
|
|
э щэъкщбовчъэ эвчнояп ыпаячспфаоьпчрэъффотъбрэщчфоэ ьэспьчнорйачноэьпсй абюпфаощпщоыфапвчцчщполаэосаэяэфоьпцспьчфовчъэ эвччофапвчцчщпоолаэбефьчфоэроэ ьэсэюэъптпмзчгоюячьдчюпгочоьпепъпгоаэоюэьначфоссфъосоосфщфьуяэьчщоэуэ щчшоюячо ч афыпачцпдччоаябуэсояч аэафъноэучьочцоаябуэсяч аэафъноочцчщпочцчщпоюэочгоыьфьчмовчщ чябфаонсъфьчноюячяэуй ъфуоцпоьфшоуэъхьпочуачоьпбщпощэаэяпночгоэрин ьнфао ч афыпачцчябнюяфу апсъфьчноэояфпъкьэ ач |
|
|
тцтиъсеъэ в еъъсвъвгчютгъщтзърсюъб ф щщбчяъысгчсда брц ичяъчдвгтя фэчяъчсвфрщчысфмрфэчяъчсячв гфчгвгфъысбтщцчэчяъчсхэтфя х съфг б вгчачяя х съэ в еърсьтьсюъб ф щщбчяъчсабъщфтятса ю инсичэ фчьд абчцчэъгнсвф чс гя йчяъчсьсшъщяъсъсятыгъсхтбю яъпсвсюъб ю |
|
|
якдбдъяхцщсзиждябяцгчъбхыгйфцяцьзиьзищьггйфцзязиьвйцежьызичщбьгя цджьчбтгдзияцщцадиджд цачэыдьцхщбьгяьцгчлдыяицдшрхзгьгяьцякдбдъяньзачхачжиягчцвяжчцдищьнчбчцежягмяейцзежчщьыбящдзияцбфшд цедзийедацщзьъычцявьбзддищьизищйфпььцгчачючгяьцябяцгчъжчыйцждвьцидъдцвякдбдъяхцшсбчцлдждоь дзгдщд цыбхцыьхиьбтгдзияцыбхцыдзияэьгяхцбфшд цмьбяцщцвякдбдъяя |
|
|
изжфзцчзйтмфпежцчпофздщжющхжыптхшхышспмжцчхитмубжхитзлздщжхцчмлмтмффхршцмэпыпсхржфпжозщчзкпйздщжхшфхйбжюмтхймюмшсхкхжшъ мшщйхйзфпештмлхйзщмтвфхжсзшздщшежйшмьжщхжцчхитмубжсхщхчбмжухкъщжибщвжчмямфбжфзчзофбьжъчхйфеьжктъипфбжщшдлзжйхоухнфхшщвжйхойчз мфпежсжыптхшхышспуцчхитмузужфзжфхйбьжъчхйфеьжчзойпщпежхи мшщйзжпжтпюфхшщпжщхжцчхитмубчмямфпмжсхщхчбьжюзшщпюфхжозйпшпщжхщжнпофмффхржцхопэппжцхофзд мкхжшъиамсщзштмлхйзщмтвфхжцчмлцхтзкздщжчзофбмжйзчпзфщбжчмямфпежйхоухнфхшщвжйбихчз |
|
|
оймшщфбмжштхнфхшщпжшйеозфбжпумффхжшхжйщхчхржюзшщвджсъчшзжмтхжйщхужющхжйжхцчмлмтмфппжцчхитмуфхцчмлумщфхкхжшхлмчнзфпежщмхчмщпюмшсхрыптхшхыппжйжсзюмшщймжгтмумфщзжйъохйшсхкхжсъчшзжыптхшхыппйжфзшщхе ммжйчмуежфмжштхнптхшвжцчпмутмухржцзчзлпкубжющхжшщзйпщжфзшцмчмлжфмхиьхлпухшщвджхцчмлмтпщвжшхлмчнзфпмжщмхчмщпюмшсхржюзшщпжйшххщймщшщйппжшжшхишщймффбужцчмлшщзйтмфпму |
|
|
йъасэщчлуйиыоуъыйишщчсъючнсыдиобоишщчбоиифолчоиыоуъычлчоишчфоиллчнсыъзиасэщчыоуъыисицйпсхйоыъзиуцчшуйийъасэщчлйыдиишчзлслаохъзинсйфчмоицочкючнсхчиллоъысишйщчфдирйнйццгтишщсиасэщчлйцссисилишщйлчхиыоуъычлчхикфчуоишчзлсыъзисрцй йфдцгтиыоуъыиучычщгтиьпоихчпцчикоришщчкфохишщч сыйыди |
|
|
боичнцчтисцыощоъцчтиэьцуясотишщчмщйххгизлфзоыъзиъыомйцчмщйэсзиыомйцчмщйэсзииеычилчрхчпцчъыдишщсущошфоцсзиасэщчыоуъыйилифжкчтиэйтфиъиъчющйцоцсохиомчищйкчычъшчъчкцчъысичнчкцчиычхьиуйуищолчфжясчцощгишсъйфсишсъдхйихчфчучхицйишчфзюиуцсмиыйуисирноъдирйасэщчлйццгтиыоуъыихчпцчирйшсъйыдицйшщсхощилиэйтфиуйщысцусиицсуычицоинчмйнйоыъзи ычиэчычмщйэссиучычщгхсилгичкхоцслйоыоъдиъилйасхинофчлгхишйщыцощчхиъчнощпйыиъоущоыцьжисцэчщхйясжи |
|
|
йцряхюяърщювцацбюяърдгюыжщцър аяфасээлрпуьпцвбпрбвцфсюяфасдщпрвцфсюяфасдщпррнвяруяшэячюябвмр ащыац ьцющприщдаявцыбвсрурьотяърдсъьрбрбяеасюцющцэрцфярастявяб ябятюябвщряхятюярвяэгрысырацуяьожщяюцалр щбсьщр щбмэсрэяьяыяэрюср яьперыющфрвсырщршхцбмршсищдаяусююлървцыбврэячюяршс щбсвмрюс ащэцарурдсъьрысавщюыщррющывярюцрхяфсхсцвбпрзвярдявяфасдщщрыявяалэщрулрятэцющусцвцбмрбрусищэрхцьяулэр савюцаяэрбяхцачсврбцыацвюгорщюдяаэсжщор |
|
№ |
Шифротекст |
|
|
MLAC_SCMYYUZSLXMZSFMSQLUDLMLEJAQL_RLHCUEEQZLXMZSFMSQLETMELEQXXDLO_YAFEQCDLHTMELE_LP_ |
|
|
CEBUEO_ _WAUNZOAUHOUSFNOESNHFSRNGBN_OYSNOZZNQB_CHGSENCEBUEO_FNOARNQB_CHGSENFBTGJOES |
|
|
PODFCVFPAAXBVO_PBVIPVTOXGO_XZTOPOGTHOCUOXBGHFIRHXCBGOHWPHOHWTORCADIHTFOUC_ _CKGOHCOSCOGCATHWXBV |
|
|
JIY_XP_JVVN_IE_RBNAIAXC_LNILXMNIBNFBIRWIBQNIY_XP_JVVRWPIUJWPCJPNIBXIL_NJBNIY_XP_JVA |
|
|
NZWERSRGIFYISDRZSJRSRGIFTCWDRTWUSLJWRFXRZFNRKZWRUFVWRNSJRNI_KKWERKZ_JR_JRUSCCWVRSRTLY |
|
|
XLYIK_BZRBLXXTYRKWLYRELRPCKECPK_EYNDELDTZYKUECDKWTVPKLKYZBXLWKWLYRELRPKLWWKNZX_EDPBK_BZRBLXCKYZGKLBPKNZX_TWPO |
|
|
TVZ_GSHUNAHNLZGOHBLGVMMPJPHSGZ_HUKHYKZG_OH_GKLMPULG_OLGYASLZGVMGOVCG_VGCYP_LG_OLGZVAYJLGJVKL |
|
|
QPEGDWGQBBYCWPAQCWJQWUPYHPQPINEUPDVPLGYIIUCPAQCWJQWUPIXQIPIUAAHPSDBEJIUGHPLXQIPIDPTD |
|
|
ZAYQAKWWSXQJVKXQDKQOBJKAOJDBONJCYJWKUOJKVVJMYWZDCOAJZAYQAKWBJKXNJMYWZDCOAJBYPCFKAO |
|
|
TSHJGZJTEEAFZSDTFZMTZXSAKSDACXSTSKXLSGYSAFKLJMVLAGFKSL_TLSL_XSVGEHMLXJSYGDDGOKSLGSWGSKGEXL_AFZ |
|
|
RQFHEXHRCCVHQMHZJVIQIEKHTVQTEUVQJVNJQZDQJYVQFHEXHRCCZDXQBRDXKRXVQJEQTHVRJVQFHEXHRCI |
|
|
DPMVHIHXZWOZIUHPI_HIHXZWJTMUHJMKIB_MHWNHPWDHAPMHKWLMHDI_HDZQAAMVHAPQ_HQ_HKITTMLHIHJBO |
|
|
ZN_KMBDATDNZZV_TMYN_TGNTREMGERMBG_PFGNFVA_MWGEFMYVXRMNM_ADZNYMYN_TGNTRMNYYMPAZBGFRDMBDATDNZEM_AIMNDRMPAZBVYRQ |
|
|
CEIJQBRDXKRXVIQYRLVQEWWZTZRBQIJRDURHUIQJYRJQUVWZDVQJYVQHKBVIQEWQYEMQJEQMHZJVQJYVQIEKHTVQTEUV |
Контрольні питання
-
Дайте визначення таких понять: алфавіт, текст, шифр, ключ, зашифрування, розшифрування, криптосистема, розкриття шифру, стійкість крипто алгоритму.
-
У чому полягає відмінність процесів розшифрування та розкриття шифрів?
-
Які шифри називають шифрами одноалфавітної підстановки?
-
Сформулюйте алгоритм шифрування тексту за допомогою шифру Цезаря.
-
Сформулюйте алгоритм шифрування тексту за допомогою афінної підстановки Цезаря.
-
Сформулюйте алгоритм шифрування тексту за допомогою шифру Цезаря із Ключовим словом.
-
Сформулюйте алгоритм розкриття шифру Цезаря.
-
Назвіть інші шифри одноалфавітної заміни, які не використовувалися в роботі.