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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Н

_

Т

_

В

Д

Т

О

Р

С

Р

Л

Б

Ш

А

Г

И

Д

Н

О

Е

Т

А

Т

Е

Е

О

Е

Ч

О

Я

Н

Ы

С

Л

К

Я

В

Ч

М

Т

Н

И

Д

_

Я

Е

Т

Ь

У

_

Е

И

А

Ы

С

Н

О

И

_

_

У

Н

_

О

Н

.

_

_

Т

А

В

_

Д

П

П

О

И

Т

Н

_

Н

В

В

Я

_

Д

Е

О

Н

Й

Н

О

О

С

А

_

О

_

П

О

Л

П

О

_

Ф

Б

Й

Е

Б

С

В

С

Р

_

А

Ы

Й

С

О

Р

_

Й

И

В

А

_

О

С

Ю

Т

_

И

Р

А

Ч

Ч

Р

Я

Н

П

Ш

Е

Т

К

Д

С

М

Ж

Е

А

А

З

И

Я

Л

Г

С

И

Л

Т

А

Е

Л

С

Е

И

Е

Т

О

О

Я

_

Я

Е

Ц

Н

О

_

Т

_

М

И

Г

Д

_

С

_

М

И

А

В

Э

_

С

_

Д

О

Н

Н

Д

В

Ы

И

_

Е

Т

Н

_

Т

Е

_

Я

Е

Е

Ы

_

,

В

Ч

А

О

У

Е

С

С

Ш

П

Л

Ч

О

_

_

Е

_

В

С

Х

Я

Т

Н

Р

А

И

Б

К

Е

С

П

Ы

О

Н

Т

О

Е

Е

Т

С

Р

О

С

К

Р

Е

В

И

Ы

Л

Г

Р

Ь

Л

А

Т

Т

О

О

_

Е

К

Х

Е

О

Ы

_

И

Б

О

Е

Й

Б

О

Р

И

---

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

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)

T	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
5t+11	11	16	21	26	31	3	8	13	18	23	28	0	5	10	15	20	25	30
T	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32
5t+11	2	7	12	17	22	27	32	4	9	14	19	24	29	1	6

---

T

А

Б

В

Г

Ґ

Д

Е

Є

Ж

З

И

І

Ї

Й

К

Л

М

Н

5t+11

І

М

С

Ц

Ю

Г

Ж

Й

О

У

Ш

А

Д

И

Л

Р

Х

Ь

T

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

5t+11

В

Є

Ї

Н

Т

Ч

Я

Ґ

З

К

П

Ф

Щ

Б

Е

---

«СЕЛО! І СЕРЦЕ ОДПОЧИНЕ. СЕЛО НА НАШІЙ УКРАЇНІ – НЕНАЧЕ ПИСАНКА, СЕЛО. ЗЕЛЕНИМ ГАЄМ ПРОРОСЛО»

«НЖРВ! А НЖЇЗЖ ВГЄВКШЬЖ. НЖРВ ЬІ ЬІПАИ ЧЛЇІДЬА – ЬЖЬІКЖ ЄШНІЬЛІБ НЖРВ. УЖЛЖЬШХ ЦІЙХ ЄЇВЇВНРВ»

Ключ (a=4, b=8)

T	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
4t+8	8	12	16	20	24	28	32	3	7	11	15	19	23	27	31	2	6	10
T	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32
4t+8	14	18	22	26	30	1	5	9	13	17	21	25	29	0	4

---

T

А

Б

В

Г

Ґ

Д

Е

Є

Ж

З

И

І

Ї

Й

К

Л

М

Н

4t+8

Ж

Ї

М

Р

Ф

Ш

Я

Г

Є

І

Л

П

У

Ч

Ю

Б

Е

И

T

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

4t+8

К

О

Т

Ц

Ь

Б

Д

З

Й

Н

С

Х

Щ

А

Ґ

---

Смотрите также файлы

• pitannya.doc

• Zastosuvannya_teoriyi_chisel_u_kriptografiyi_metodi.pdf

• Лабораторна робота №(8).doc

• Лабораторна робота №1.doc

• Лабораторна робота №2.doc