Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1.doc
Скачиваний:
9
Добавлен:
30.05.2020
Размер:
393.22 Кб
Скачать

При разбивке по 6 букв:

ВЛОАОІ АОСЕВА ДКІОУН БНАШАЮ БГКПЕЕ ТЛОРЛН ИДГТШІ АВВТ

  1. Виконати розшифрування криптограми

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

якщо відомо, що шифрування відбувалося подвійною перестановкою за ключем K=((11, 2, 8, 5, 3, 1, 10, 6, 7, 4, 9), (4,1,3,2)).

1

2

3

4

5

6

7

8

9

10

11

1

C

К

І

О

Р

Д

Н

О

,

У

Я

2

Д

Я

И

З

Ч

О

.

Ю

А

Н

Р

3

Г

А

Ю

М

Ц

М

И

Н

І

А

Л

4

О

Е

Т

Н

С

Т

Ь

Н

А

Ї

Г

1

2

3

4

5

6

7

8

9

10

11

4

О

Е

Т

Н

С

Т

Ь

Н

А

Ї

Г

1

C

К

І

О

Р

Д

Н

О

,

У

Я

3

Г

А

Ю

М

Ц

М

И

Н

І

А

Л

2

Д

Я

И

З

Ч

О

.

Ю

А

Н

Р

11

2

8

5

3

1

10

6

7

4

9

4

Г

Е

Н

С

Т

О

Ї

Т

Ь

Н

А

1

Я

К

О

Р

І

C

У

Д

Н

О

,

3

Л

А

Н

Ц

Ю

Г

А

М

И

М

І

2

Р

Я

Ю

Ч

И

Д

Н

О

.

З

А

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

__________________________________________________________________

1

2

3

4

5

6

7

8

9

10

11

1

О

И

В

Г

А

І

,

Н

Р

Д

Т

2

Л

Н

О

.

М

Д

И

І

_

О

І

3

Я

Ю

С

Ь

Ь

Е

Л

Т

Ф

Д

А

4

М

У

О

Д

Н

Я

К

Д

І

,

С

1

2

3

4

5

6

7

8

9

10

11

4

М

У

О

Д

Н

Я

К

Д

І

,

С

1

О

И

В

Г

А

І

,

Н

Р

Д

Т

3

Я

Ю

С

Ь

Ь

Е

Л

Т

Ф

Д

А

2

Л

Н

О

.

М

Д

И

І

_

О

І

11

2

8

5

3

1

10

6

7

4

9

4

С

У

Д

Н

О

М

,

Я

К

Д

І

1

Т

И

Н

А

В

О

Д

І

,

Г

Р

3

А

Ю

Т

Ь

С

Я

Д

Е

Л

Ь

Ф

2

І

Н

І

М

О

Л

О

Д

И

.

_

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

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

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

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

«Н

_

Т

_

В

Д

Т

О

Р

С

Р

Л

Б

Ш

А

Г

И

Д

Н

О

Е

Т

А

Т

Е

Е

О

Е

Ч

О

Я

Н

Ы

С

Л

К

Я

В

Ч

М

Т

Н

И

Д

_

Я

Е

Т

Ь

У

_

Е

И

А

Ы

С

Н

О

И

_

_

У

Н

_

О

Н

.

_

_

Т

А

В

_

Д

П

П

О

И

Т

Н

_

Н

В

В

Я

_

Д

Е

О

Н

Й

Н

О

О

С

А

_

О

_

П

О

Л

П

О

_

Ф

Б

Й

Е

Б

С

В

С

Р

_

А

Ы

Й

С

О

Р

_

Й

И

В

А

_

О

С

Ю

Т

_

И

Р

А

Ч

Ч

Р

Я

Н

П

Ш

Е

Т

К

Д

С

М

Ж

Е

А

А

З

И

Я

Л

Г

С

И

Л

Т

А

Е

Л

С

Е

И

Е

Т

О

О

Я

_

Я

Е

Ц

Н

О

_

Т

_

М

И

Г

Д

_

С

_

М

И

А

В

Э

_

С

_

Д

О

Н

Н

Д

В

Ы

И

_

Е

Т

Н

_

Т

Е

_

Я

Е

Е

Ы

_

,

В

Ч

А

О

У

Е

С

С

Ш

П

Л

Ч

О

_

_

Е

_

В

С

Х

Я

Т

Н

Р

А

И

Б

К

Е

С

П

Ы

О

Н

Т

О

Е

Е

Т

С

Р

О

С

К

Р

Е

В

И

Ы

Л

Г

Р

Ь

Л

А

Т

Т

О

О

_

Е

К

Х

Е

О

Ы

_

И

Б

О

Е

Й

Б

О

Р

И»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Н

_

Т

_

В

Д

Т

О

Р

С

Р

Л

Б

Ш

А

Г

И

Д

Н

О

Е

Т

А

Т

Е

Е

О

Е

Ч

О

Я

Н

Ы

С

Л

К

Я

В

Ч

М

Т

Н

И

Д

_

Я

Е

Т

Ь

У

_

Е

И

А

Ы

С

Н

О

И

_

_

У

Н

_

О

Н

.

_

_

Т

А

В

_

Д

П

П

О

И

Т

Н

_

Н

В

В

Я

_

Д

Е

О

Н

Й

Н

О

О

С

А

_

О

_

П

О

Л

П

О

_

Ф

Б

Й

Е

Б

С

В

С

Р

_

А

Ы

Й

С

О

Р

_

Й

И

В

А

_

О

С

Ю

Т

_

И

Р

А

Ч

Ч

Р

Я

Н

П

Ш

Е

Т

К

Д

С

М

Ж

Е

А

А

З

И

Я

Л

Г

С

И

Л

Т

А

Е

Л

С

Е

И

Е

Т

О

О

Я

_

Я

Е

Ц

Н

О

_

Т

_

М

И

Г

Д

_

С

_

М

И

А

В

Э

_

С

_

Д

О

Н

Н

Д

В

Ы

И

_

Е

Т

Н

_

Т

Е

_

Я

Е

Е

Ы

_

,

В

Ч

А

О

У

Е

С

С

Ш

П

Л

Ч

О

_

_

Е

_

В

С

Х

Я

Т

Н

Р

А

И

Б

К

Е

С

П

Ы

О

Н

Т

О

Е

Е

Т

С

Р

О

С

К

Р

Е

В

И

Ы

Л

Г

Р

Ь

Л

А

Т

Т

О

О

_

Е

К

Х

Е

О

Ы

_

И

Б

О

Е

Й

Б

О

Р

И

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

  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

К

О

Т

Ц

Ь

Б

Д

З

Й

Н

С

Х

Щ

А

Ґ

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

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

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

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

«ЦЯБК! П ЦЯТЙЯ КШОКНЛИЯ.

ЦЯБК ИЖ ИЖСПЧ БЮТЖУИП –

ИЯИЖНЯ ОЛЦЖИЮЖ, ЦЯБК.

ІЯБЯИЕ РЖГЕ ОТКТКЦБК»

  1. Чи можливо зламати шифри, які використовують перестановки, за допомогою частотного аналізу.

  2. У криптосистемі Хілла виконати шифрування (зашифрувати та розшифрувати) відкритого тексту М=«ВХІД ЗАБОРОНЕНО», який складено з використанням алфавіту Z. За матрицю перетворення вибрати одну з нижченаведених матриць ,,, обґрунтувати вибір.

М= ЛОГІКА”

Z={А, Б, В, Г, Д, Е, Є, Ж, З, І, И, Ї, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ь, Ю, Я, (апостроф), _ (пропуск), .(крапка) }

, ,

  1. За допомогою шифру Віженера виконати шифрування відкритого тексту M з ключем Key

М = «НІЖНО ВПЛІТАЄТЬСЯ В ГОМІН ДНІПРА

ДОБРЕ І ЩИРЕ ШЕВЧЕНКІВСЬЕ СЛОВО»

Key=«СКОМАРОВСЬКИЙ».

  1. Виконати розшифрування шифротексту С (ключове слово – «EMPIRE»). При розшифруванні врахувати, що алфавіт містить пробіл, за яким ідують символи латинського алфавіту

C = «MRPPI FGOUM RYMAH NRYMD UNRWZ OANJE FTIZNI MIQWR EQUNG EIALW RNSMX RJEUA STWYE NCMRY MRCIZ JEEIC XKJQP QXEBD LBJYM LRKME TGJJX EEDIK MFFPB ZJEZD WWCEI DCCIE DBRKF YAIFZ Y».

  1. Виконати криптоаналіз шифротексту С, якщо відомо, що шифрування відбувалося за допомогою шифру Віженера

C =«ORIOM GKRIE MXSIX CISIG XEJSK ZRXJK SGWBZ GLRIM XSLUN LPXQM AUSVX MREEA KMBTJ SDAWS JKLME WLYXM NZLDA EQLQT FTCML XSONO FMKRI EMXJR IUXST MVUQX SONEA XXIEM XSSRC XLSNW PELRI XFYLX DALTY SFQUX SOAPE HXDR I».

Соседние файлы в предмете Защита информации