З а д а ч а n 50

З А Д А Ч И

1.1

В следующих задачах зашифрован алгоритмом RSA текст, написанный на английском языке.

Использован следующий алфавит:

«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| |».

Найти секретный ключ и расшифровать текст. Длина шифровального блока считается неизвестной.

Задача 1. Криптограмма:

«70335610742257579058096404024080674576995654404993457922501222209262867976519730».

Открытый ключ: n = 94789687, e = 62598451.

Задача 2. Криптограмма:

«2524971738374464549750975216563121805448854069644174839268782648».

Открытый ключ: n = 87071363, e = 8975471.

Задача 3. Криптограмма:

«6046783756858050071712782971501165082225570114787090457028198884».

Открытый ключ: n = 90896987, e = 66557563.

Задача 4. Криптограмма:

«4135379321318575149767442766119803298760223516054896677439823659».

Открытый ключ: n = 63390641, e = 3265831.

Задача 5. Криптограмма:

«81561653457170064730550416219775531964546902633047037538378342626193987527

12063720084499».

Открытый ключ: n = 82024363, e = 3839391.

Задача 6. Криптограмма:

«344896783800751322920276311923667719798331459595336896783474507038384385».

Открытый ключ: n = 80999999, e = 6544157.

Задача 7. Криптограмма:

«4168012406864899652357832345905873760241699869361324175941155010».

Открытый ключ: n = 80846263, e = 2453381.

Задача 8. Криптограмма:

«120718834360322987985398867523491935933936462965095920388626293073490077

8391392681733330».

Открытый ключ: n = 88316383, e = 56954717.

Задача 9. Криптограмма:

«38865455699707036176902011996933486419884736758052749250333642291986902561

4483893807727268189902».

Открытый ключ: n = 79482763, e = 56964581.

Задача 10. Криптограмма:

«74361975736581910115532135603691413379481800613346307018533223444662169768

83048504456361».

Открытый ключ: n = 77760757, e = 53622847.

Задача 11. Криптограмма:

«370912088468597634054449112869337755473100052420150990672629074887005299».

Открытый ключ: n = 89655877, e = 63888541.

Задача 12. Криптограмма:

«104882565235966960902355590692012154798512518317226662931550896724287611».

Открытый ключ: n = 78483073, e = 6623519.

1.2

В следующих задачах зашифрован алгоритмом Рабина текст, написанный на англий- ском языке. Использован следующий алфавит:

«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| |, |. |».

Найти секретный ключ и расшифровать текст. Длина шифровального блока считается неизвестной.

Задача 13. Криптограмма:

«57462209526607910215078116913048339825510215078149663807823781708156045177

812143».

Открытый ключ: n = 89217911.

Задача 14*. Криптограмма:

«559341605602346124046242566260280522228250330439141881686947616232314609».

Открытый ключ: n = 81072007.

Задача 15. Криптограмма:

«248349463218210941141444379647331147979707916315236903824399972808934843».

Открытый ключ: n = 82206889.

Задача 16. Криптограмма:

«833603894580754916672775315540894228503748331015293150697760586558219060».

Открытый ключ: n = 88043509.

Задача 17. Криптограмма:

«46386527581470372597605576960311681736335514231406949797».

Открытый ключ: n = 82500361.

Задача 18. Криптограмма:

«17575943076539211717410252758320055626567663191241105254383466853090087554

68336475586561».

Открытый ключ: n = 78580829.

Задача 19. Криптограмма:

«0882159150982946725209903884891828573723509829464719814444046173».

Открытый ключ: n = 79186997.

Задача 20. Криптограмма:

«36477113261973226498773274328190210154747257457008580680800808585234180833

65696276757553».

Открытый ключ: n = 87665131.

Задача 21. Криптограмма:

«580675022308076101254890688059423122567229848288673066737694625768925238».

Открытый ключ: n = 81360319.

Задача 22. Криптограмма:

«17854266087708694752419504460878266362465886765717940648».

Открытый ключ: n = 71824933.

Задача 23. Криптограмма:

«011055242294483160750316501598754251285614254510».

Открытый ключ: n = 71093863.

Задача 24*. Криптограмма:

«27989841158884633618009749635856620211811047748050953315543803544346087207

58230618531275049466996120765254925440».

Открытый ключ: n = 66429823.

1.3

В следующих задачах зашифрован алгоритмом ЭльГамала текст, написанный на анг- лийском языке. Использован следующий алфавит:

«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| |, |. |».

Блок «подсказки» расположен в начале криптотекста и является общим для всех его бло-

ков. Его длина считается неизвестной. Найти секретный ключ и расшифровать текст.

Задача 25. Криптограмма:

«2139499146133969097559463586370140097622044111910998271479896718747548675806

3636665365486138041248732144».

Открытый ключ: р = 94847117, g = 3, h = 56572874.

Задача 26. Криптограмма:

«5838664186115961816911622729141077249806804540623859644637174127511673692497

05160945729075223247».

Открытый ключ: р = 90568823, g = 5, h = 47364654.

Задача 27. Криптограмма:

«5902667435489672744882054545090824723385272831051226756709208087674950255832

005369803949711832896745916360694553».

Открытый ключ: р = 91645117, g =13, h = 33057243.

Задача 28. Криптограмма:

«5177424134336434789397879031525946216737899981855195531235258351182085756338

415756121915».

Открытый ключ: р = 91365847, g =3, h = 19728881.

Задача 29. Криптограмма:

«2014103714901403707005790813527328714818179657886462647466961945544848846735

88334301323118824176»

Открытый ключ: р = 94655117, g = 2, h = 72865816.

Задача 30. Криптограмма:

«2195847679340955481596100461726104748617417662546663441835113466344122753758

21311637309745319653».

Открытый ключ: р = 92845631, g = 7, h = 80498859.

Задача 31. Криптограмма:

«5148154611033774886049492438294008383372872853501067660147906401592062201450

665781876473».

Открытый ключ: р = 89981741, g = 2, h = 76976449.

Задача 32. Криптограмма:

«4109603351767638056915820143316916247202590318840700262737232739212650445721

81276217539160822986».

Открытый ключ: р = 62508997, g = 2, h = 18537252.

Задача 33. Криптограмма:

«7112720135880033085297977231358131410691382780536435270972319229578171461972

536401474287731778851889650362488393».

Открытый ключ: р = 90632567, g = 5, h = 73111911.

Задача 34. Криптограмма:

«7789628177121236861013662586728816964191652224173797535475648016337775227204

85490519068441236396».

Открытый ключ: р = 89548831, g = 6, h = 35152307.

Задача 35. Криптограмма:

«3937074344550850275323197423891437865604600453192117534141998697773535910898

4566721168843085721520429486».

Открытый ключ: р = 80893651, g = 10, h = 18344288.

Задача 36. Криптограмма:

«2806707020355362843694880343848866345868223530330923035323001642312126100355

49906852953213146186».

Открытый ключ: р = 92004547, g = 2, h = 37270665.

1.4

В следующих задачах зашифрован текст, написанный на русском языке шифром

подстановки степени 33. Использован следующий алфавит:

«А|Б|В|Г|Д|Е|Ж|З|И|Й|К|Л|М|Н|О|П|Р|С|Т|У|Ф|Х|Ц|Ч|Ш|Щ|Ъ|Ы|Ь|Э|Ю|Я| |».

Используя частотный метод, найти ключ к шифру и расшифровать сообщение.

Задача 37. Криптограмма: «ВЬБЯСМЗЖОФКЪХЯМЙАИБОМЮМЗКНМЗОНАБЯЪМБАЕЖАБРЪРВКМКСМЗРМ ХФАЦХЪФРЗЗГРМОМПАЪАСЮМПАНФОВКФМИВЮПАИАМСАЧРЪРМЖОХХУКЪГФОЪТМЗОМФЫОКСЗАХЪТ».

Задача 38. Криптограмма:

«ЕШЦШДЦЪЭТЦЯДТЕЖДСЕГЦРЖДВЧЭОЦЬЪДМЧДШКПЦЛСЕВДДЦШЙЕЪЕВЕРЦ

ЕЪЛРЕ _РДТИЛРЖЙЦНЕЛРЕ _ШШЕЦШЙЖ _БЭЖЙТКЦДГЬЦГЕЧДТИЦНЕЖДЧДШ

К _ ЦКЦДГЬЦЖДБТЕ».

Задача 39. Криптограмма:

«УЖБЖШЖЪДВАКФЬБЖДЖЛМЖШАЬШЪБЙЩЖЛШЬДЩЪДЮГЪАЪПБЖДЪПЖДЖШДЯЪЩЬШЙГ_ ДЬДЖЩДФЛСДЖЛШКФХЮСЛОДЯЬУЩЙДФ_ ЛБЮХЬФКБДАЪ ВБЬЕЬДЖДЛЖГЛШФЪЩЩЖТДПБЮВЖЛШЬ».

Задача 40. Криптограмма:

«ГПЬНЬДГБЕКБПДГПЬБДЦДТНТДЩКНЪЦЬБДЕПВТБКЭВОЙБДЙБДХЭВЬ _ ДБДО БХДИОБДБЙБДХБЫПОДЕЭО_ ДЯНХПИПЙБДГКЖЛЦХЦДЦДБГБЕКПЙБДВДЩБЗЪ НЬБЮДЛКПЬНДГЖАЖ».

Задача 41. Криптограмма:

«ВН_КЧКЙКНЖЪЫЖЭНФЧОЮЪНЯКХАОЧЕНРЪЙОХЕНЕНЮКЧЬКНЧКЩТЕКНТХ

ШЫКВОНТОЯКЙЙЪЛНВЭПЕНЙОНФУКЙОИНФЪЮЪХОНЙКВКФКЧЪНШФЯКИО

ЧЕФБНЧБВЕЙЬЯЕНЯЪХЖОЯЕ».

Задача 42. Криптограмма:

«ЫРЖТХЦЧЖЧЦХОАФЦЧЙЦЙЧОНДОИЦЬЧЦЛЧФЙРЩАЦЛРЛЦЭКЧЮАДТШЦНЦЬ

ЧХЩЧЮИДЦЬЮЧЪНЩРЙЙЧАЦОЙЧХРЦНЦОЙЧХРЦЬЧЛРЦЙАЦХТЭЪНДЦЙРНЫ

ЭОЩЗЦОДЧХЧЦХЦОДЧХЧ».

Задача 43. Криптограмма:

«АЩБВЕ_БСОЬЕРКЛАШКЮДГОЕЫСДХКЮКЭЖАГДФФКБЕКЫПБЭГЮКЕКФЕШБР

АСЭВЕФДЕЛШДЧФББЕФБЭККГЮБГЭГЮАБЕЮЕ _ЮБГБЕФКЭЛКЮЕАЕХДСЭГЯЛ

ДЕАЕЪКЫАСЭВЕЭЮКБХК».

Задача 44. Криптограмма:

«БЯРЛХМИЯТЙАГМЮБХЕХТ _ МУЪЯМГЬЯРЯМДТЯМЯЬМЬЙМЯДЙЬ _ МНЦЙЬМ

ХМШЙЪЬЙЙМРАНУМТЯМПХЛГАГМЙРЯМГМРЯШЯЪГАГМДТЯМНМЬЙРЯМЛЯ

ОЪЯЙМЮЙЪЛЖЙ».

Задача 45. Криптограмма:

«ЭЗЧГЪЧЮЭМСУМЪЬХЪРФЬЙОЪГЪЬЮЪИЛЮЬВЪГЪУЛХУСВЮЪЛЮЭИЖЮЛЮУ

СЖХЪУИУСИГСЪЖЪСИФЪЛСИЪНЮЫЖЙОЪКЬХЛГСЮЭВЬИЪФЮЬВДЮЪГТИЪ

ЦСИЪТЙЪСИБЧХЪЫХТИСХЭ».

Задача 46. Криптограмма:

«РШБКУГУМЖЯУЙМЖУПЦКЩМУЧКЧУБШЭКМЫУВЯШЦЦЖУМШУЧМЖУЦВЙ

ШЛЖУЦШУБШЭКШМУКЧЖЛБКУГБТСЛУЖЦВУОТВЦВЯКЩМДФУПКУБШЭЖУ

МЖУИМЖУПЦКЩМУСЗШУБТСЛВШ».

Задача 47. Криптограмма:

«БОБЕЯОЮАЕЛЫЕЙОГБЧЦОГСЕАПЗЫЯЧЦЕЭДМЭРЫХОЕПЫЗЭФЮЕЧЕГЦЫЙОЭ

ЧЦОЕАПЗЫЯЧБСЕГЫТМЕБЧЯЕЯЧЯЕТФЦОЕВЖЕЭГЫХОЕЙЭОЫЕЛЧЕОЙЛАЕТО

ЦСРА_ ЕДЫЮЦ _».

Задача 48. Криптограмма:

«ВСМ _ РЖБИРОС _ БЧА _ ЩБНУЖШМРИБЬСЮЦПШБИРОС _ БЙСБЦИС _ ЩБЗРВ

РЪШБШБЗСЙСЖШВЙСБЦИС _ ЩБШЖИЦЦБЙРБЖАЧШМБЪБМРЖР_ МЦИЦБЖ

УМШИЦБЬРНРХЖЦ _СВСЙ».

1.5

З А Д А Ч А N 49

Сообщение на русском языке зашифровано шифром Виженера:

" НПЯАПФИФД ВСВАЧХПЬАЧТЛАР ЮИЕЭН АГРЮХ ЪБИЖТЛПЯЕПАРХВТВАИТСПЮБОУТ"

" НРЧДШЯЕПВ А БЮЫ ЗДМХГЬПДЖХСНХСМЮХ ШССБТНЮФИЫВЯПТНУЧЛЮЮ ЮГ С ГР"

Использован следующий алфавит:

" А|Б|В|Г|Д|Е|Ж|З|И|Й|К|Л|М|Н|О|П|Р|С|Т|У|Ф|Х|Ц|Ч|Ш|Щ|Ъ|Ы|Ь|Э|Ю|Я| |".

Hайдите ключ и расшифруйте сообщение.

Расшифруйте сообщение.

З А Д А Ч А N 50

Сообщение на русском языке зашифровано шифром Виженера:

" ЫОЫЦЕЛЭЫУЯЬОЬЫЗЙНРЩЪЩАКЫХЛПРЮЪПНЭЮВФНЮР СШЛЩФМНЬНБСЧКРВХЫЮНЯЛЮЩТ"

" БЪЪЮНЩЪЪЮНГЬЦНУ ЛЫРНЧСТЛМФЫЬ РХЧННЮХПЬННЧЛЯЭЮХЩАКЯЧЪЛКЭДФХНО "

Использован следующий алфавит:

" А|Б|В|Г|Д|Е|Ж|З|И|Й|К|Л|М|Н|О|П|Р|С|Т|У|Ф|Х|Ц|Ч|Ш|Щ|Ъ|Ы|Ь|Э|Ю|Я| |".

Hайдите ключ и расшифруйте сообщение.

Расшифруйте сообщение.