Материал: ответы на эезамен1

СУДНОМ, ЯК ДІТИ НА ВОДІ, ГРАЮТЬСЯ ДЕЛЬФІНІ МОЛОДИ._

ГЕН СТОЇТЬ НА ЯКОРІ СУДНО, ЛАНЦЮГАМИ МІРЯЮЧИ ДНО. ЗА СУДНОМ, ЯК ДІТИ НА ВОДІ, ГРАЮТЬСЯ ДЕЛЬФІНІ МОЛОДИ._

4. Встановити вихідний текст повідомлення. Відомо, що шифр одержано за допомогою простої перестановки. Символ “_”замінює пропуск між словами.

Зашифроване повідомлення:

«Н

_

Т

_

В

Д

Т

О

Р

С

Р

Л

Б

Ш

А

Г

И

Д

Н

О

Е

Т

А

Т

Е

Е

О

Е

Ч

О

Я

Н

Ы

С

Л

К

Я

В

Ч

М

Т

Н

И

Д

_

Я

Е

Т

Ь

У

_

Е

И

А

Ы

С

Н

О

И

_

_

У

Н

_

О

Н

.

_

_

Т

А

В

_

Д

П

П

О

И

Т

Н

_

Н

В

В

Я

_

Д

Е

О

Н

Й

Н

О

О

С

А

_

О

_

П

О

Л

П

О

_

Ф

Б

Й

Е

Б

С

В

С

Р

_

А

Ы

Й

С

О

Р

_

Й

И

В

А

_

О

С

Ю

Т

_

И

Р

А

Ч

Ч

Р

Я

Н

П

Ш

Е

Т

К

Д

С

М

Ж

Е

А

А

З

И

Я

Л

Г

С

И

Л

Т

А

Е

Л

С

Е

И

Е

Т

О

О

Я

_

Я

Е

Ц

Н

О

_

Т

_

М

И

Г

Д

_

С

_

М

И

А

В

Э

_

С

_

Д

О

Н

Н

Д

В

Ы

И

_

Е

Т

Н

_

Т

Е

_

Я

Е

Е

Ы

_

,

В

Ч

А

О

У

Е

С

С

Ш

П

Л

Ч

О

_

_

Е

_

В

С

Х

Я

Т

Н

Р

А

И

Б

К

Е

С

П

Ы

О

Н

Т

О

Е

Е

Т

С

Р

О

С

К

Р

Е

В

И

Ы

Л

Г

Р

Ь

Л

А

Т

Т

О

О

_

Е

К

Х

Е

О

Ы

_

И

Б

О

Е

Й

Б

О

Р

И»

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

«Н_Т_ВДТОРСРЛБШ

АГИДНОЕТАТЕЕОЕ

ЧОЯНЫСЛКЯВЧМТН

ИД_ЯЕТЬУ_ЕИАЫС

НОИ__УН_ОН.__Т

АВ_ДППОИТН_НВВ

Я_ДЕОНЙНООСА_О

_ПОЛПО_ФБЙЕБСВ

СР_АЫЙСОР_ЙИВА

_ОСЮТ_ИРАЧЧРЯН

ПШЕТКДСМЖЕААЗИ

ЯЛГСИЛТАЕЛСЕИЕ

ТООЯ_ЯЕЦНО_Т_М

ИГД_С_МИАВЭ_С_

ДОННДВЫИ_ЕТН_Т

Е_ЯЕЕЫ_,ВЧАОУЕ

ССШПЛЧО__Е_ВСХ

ЯТНРАИБКЕСПЫОН

ТОЕЕТСРОСКРЕВИ

ЫЛГРЬЛАТТОО_ЕК

ХЕОЫ_ИБОЕЙБОРИ»

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

1. За допомогою афінної системи Цезаря виконати шифрування відкритого тексту M. Як ключ Key обрати одну із наведених пар чисел, обґрунтувати вибір.

М = «СЕЛО! І СЕРЦЕ ОДПОЧИНЕ.

СЕЛО НА НАШІЙ УКРАЇНІ –

НЕНАЧЕ ПИСАНКА, СЕЛО.

ЗЕЛЕНИМ ГАЄМ ПРОРОСЛО»

Key ={(a=3, b=7), (a=4, b=8), (a=5, b=11)}.

Шифровать нужно в рамках украинского алфавита из 33-х букв. Количество букв алфавита (m) и a должны быть взаимно простыми числами, т.е. НОД(m,a) = 1.

Ключ (a=3, b=7): НОД(33, 3) = 3

Ключ (a=4, b=8): НОД(33, 4) = 1

Ключ (a=5, b=11): НОД(33, 5) = 1

Брать можно только последние два варианта.

Ключ (a=5, b=11)