Скрытый канал: Методические указания и варианты заданий для выполнения лабораторной работы

Страницы работы

Содержание работы

Федеральное агентство по образованию

Сибирский государственный аэрокосмический университет

имени академика М. Ф. Решетнева

Скрытый канал

Методические указания и варианты заданий для выполнения

лабораторных работ для студентов специальности

  «Обеспечение информационной безопасности

телекоммуникационных систем»

очной формы обучения

Красноярск 2007

Лабораторная работа

СКРЫТЫЙ КАНАЛ

Цель работы: «Изучение протокола организации скрытого канала по метод Эль-Гамаля, используя навыки и знания в области формирования цифровой подписи»

Подсознательный канал

Иногда требуется иметь дополнительную возможность организации скрытого канала связи в открытых сообщениях, хотя сообщения сами по себе не содержат секретной информации. В этом случаи используют скрытый канал, называемый также подсознательным каналом. Подсознательный канал организуется таким образом, чтобы извлечь скрытую информацию мог только человек, обладающий секретным ключом.

Густовус Симпсон придумал идею организации подсознательного канала с помощью обычного алгоритма цифровой подписи. Так как подсознательные сообщения спрятаны в том, что выглядит нормальными цифровыми подписями, это форма маскировки. Проверяющий видит, как подписанные безобидные сообщения передаются между отправителем и получателем, но реальная передаваемая информация проходит незаметно для него по подсознательному каналу. В действительности, алгоритм подсознательного канала в подписях не отличим от нормального алгоритма в подписях. Проверяющий не только не может прочитать сообщение, передаваемое по подсознательному каналу, но у него вообще нет ни малейшего представления о существовании такового сообщения.

В общем случаи организация подсознательного канала выглядит так:

1.  Отправитель создает безобидное сообщение;

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

3.  Отправитель посылает подписанное сообщение по общедоступному каналу передачи;

4.  Проверяющий читает сообщение и проверяет подпись. Не обнаружив ни чего подозрительного, он передает сообщение дальше;

5.  Получатель проверяет подпись под  безобидным сообщением, убеждаясь что сообщение получено от отправителя;

6.  Получатель игнорирует безобидное сообщение и, используя общий с отправителем секретный ключ, извлекает подсознательное сообщение;

Рассмотрим простейший пример организации подсознательного канала передачи информации используя цифровую подпись реализуемую по методу Эль-Гамаля.

1.  Сначало необходимо сгенерировать пару ключей, для этого выбирается простое p=11 и два случайных g=2 и x=8, причем    g < pи x < p. Затем вычисляется   . Открытым ключом является  (y, g, p)=(3,2,11), секретным ключом x=8;

2.  Создают безобидное сообщение M=5 и скрытое сообщение M1=9, проверяя чтобы эти сообщения были взаимно простые с p, а также чтобы M1=9 было взаимно простым c (p-1)=10; В нашем случаи это так;

3.  Вычисляем значение цифровой подписи (a, b)

     

    

Мы получили подпись (6,3) и в тоже время создали скрытый канал;

4.  Проверяющий может просмотреть безобидное сообщение и удостовериться что сообщение передано от отправителя с подписью (6, 3), для этого он проводит вычисления:                       

5.  Получатель обладающий секретным ключом удостоверяется в том что сообщение пришло именно от того отправителя с которым организован скрытый канал, для этого он проводит вычисления:          

6.  Получатель восстанавливает скрытое сообщение:

     

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


Варианты заданий

                                                                                           Таблицы № 1

Вариант

Безобидное сообщение M

Скрытое сообщение M1

Простое P

1

3452131591

4083934093

2294290919

2

3802228939

3486247249

2992062233

3

1989582461

3074929199

2149163449

4

1239003817

4076088157

2602933133

5

3484747589

3812973613

2915187911

6

2620538269

1293523991

2908588513

7

1606841827

2542579153

2490773381

8

2458007213

2147666431

2674637857

9

1650292489

3594650123

3041016907

10

2011965821

2957168563

2306575933

11

1153031969

3846156731

2248159981

12

1908886141

3488388077

2274975421

13

2638336361

3405750391

2461598189

14

2111563973

3299848481

2936915503

15

1506395119

4165540441

2906974003

16

3116907293

3219222607

2898413587

17

3990701809

3553881679

2643638969

18

1663045387

4032254773

2899316671

19

2397877771

3277496879

2797672529

20

1285119431

4209557389

2751366767

21

2376322519

4154779667

2492727953

22

2229309763

3838902761

2545427609

23

1126456063

3412195331

3046097539

24

1452821863

3531388829

2365332391

25

1857440063

3976618621

2638293551

26

2057214539

2533259837

3585839891

27

2466607909

3105729287

4074106723

28

2068443331

3710403101

4056379339

29

1923894449

3912206861

4004610479

30

2046267523

3784295971

4008140599

Похожие материалы

Информация о работе