X-PDF

Задачи по криптографии 2

Поделиться статьей

Задачи

 

1.      Источникбез памяти порождает сообщение, состоящее из символов алфавита A={0,1,2} саприорными вероятностями P(0), P(1), P(2). Использован шифр простой

(табличной замены), шифр-алфавит которого представляетсобой перемешанный нормативный алфавит. Априорные вероятности всех вариантовключа равны. Определить наиболее вероятный ключ (ключи) k и соответствующийоткрытый текст (тексты) x при условии, что была перехвачена криптограмма y: а)P(0)=0,05, P(1)=0,25, P(2)=0,7, y=1112201

б) P(0)=0,1, P(1)=0,85, P(2)=0,05, y=2102022

в) P(0)=0,1, P(1)=0,15, P(2)=0,75, y=0010022

г) P(0)=0,9, P(1)=0,04, P(2)=0,06, y=100210

д) P(0)=0,09, P(1)=0,9, P(2)=0,01, y=201211

 

2.      Рассчитатьэнтропию на символ источника и расстояние единственности шифра простой заменыдля источников

3.     Оценить расстояние единственности шифра Виженера со случайнойключевой последовательностью с периодом M для сообщений на русском языке. Длярасчетов использовать оценку интенсивности русского литературного языка R=1,191а) M=4

б) M=9

в) M=21

г) M=5

д) M=16

 

4.     Вычислить выход S-блока алгоритма DES, задаваемого таблица 2.38для заданного входа B (в десятичном виде) а) B=5

б) B=37

в) B=14

г) B=29

д) B=35

Блокзамены S3алгоритма DES

 

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

0

10

0

9

14

6

3

15

5

1

13

12

7

14

4

2

8

1

13

7

0

9

3

4

6

10

2

8

5

14

12

14

15

1

2

13

6

4

9

Представленная информация была полезной?
ДА
59.36%
НЕТ
40.64%
Проголосовало: 1132

8

15

3

0

14

1

2

12

5

10

14

7

3

1

10

13

0

6

9

8

7

4

15

14

3

14

5

2

12

 

5.     Вычислить произведение двух байтов B1 и B2, заданных вшестнадцатеричным виде, в поле Галуа GF(28) с неприводимыммногочленом G(x)=x8+x4+x3+x+1 а) B1=AF, B2=07

б) B1=C3, B2=18

в) B1=A5, B2=8C

г) B1=AA, B2=31

д) B1=6B, B2=49

 

6.     Выполнить операцию MixColumn алгоритма AES для столбца байтов a)

CA

D4

08

EC

 

б) 

F2

C9

9C

2D

 

в)

78

D3

27

95

 

г) 

9D

32

16

D5

 

7.     Вычислить значение CRC-кода с порождающим многочленом G(x) длябайта B, заданного шестнадцатеричном виде: а) B=79, G(x)=x4+x+1

б) B=FF, G(x)=x5+x3+1

в) B=CA, G(x)=x5+x4+x2+1

г) B=D5, G(x)=x6+x+1

д) B=8A, G(x)=x5+x2+1

 

8.     Вычислить максимальное число младших битов последовательностичисел xi, использованиекоторых не ослабляет эффективную реализацию BBS-генератора при заданномзначении числа Блюма n: а) n=77

б) n=1357

в) n=5893

г) n=156433

д) n=13 603 157

 

9.     BBS-генератор    имеет параметры      p=43    q=59.   Сгенерировать          8-битовую псевдослучайную последовательность ps при заданном значениислучайного числа s (используя один младший бит чисел xi) а) s=7

б) s=12

в) s= 19

г) s=4

д) s =15


Поделиться статьей
Автор статьи
Анастасия
Анастасия
Задать вопрос
Эксперт
Представленная информация была полезной?
ДА
59.36%
НЕТ
40.64%
Проголосовало: 1132

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram

ОБРАЗЦЫ ВОПРОСОВ ДЛЯ ТУРНИРА ЧГК

Поделиться статьей

Поделиться статьей(Выдержка из Чемпионата Днепропетровской области по «Что? Где? Когда?» среди юношей (09.11.2008) Редакторы: Оксана Балазанова, Александр Чижов) [Указания ведущим:


Поделиться статьей

ЛИТЕЙНЫЕ ДЕФЕКТЫ

Поделиться статьей

Поделиться статьейЛитейные дефекты — понятие относительное. Строго говоря, де­фект отливки следует рассматривать лишь как отступление от заданных требований. Например, одни


Поделиться статьей

Введение. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси

Поделиться статьей

Поделиться статьей1. Псковская Судная грамота – крупнейший памятник феодального права эпохи феодальной раздробленности на Руси. Специфика периода феодальной раздробленности –


Поделиться статьей

Нравственные проблемы современной биологии

Поделиться статьей

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


Поделиться статьей

Семейство Первоцветные — Primulaceae

Поделиться статьей

Поделиться статьейВключает 30 родов, около 1000 видов. Распространение: горные и умеренные области Северного полушария . многие виды произрастают в горах


Поделиться статьей

Вопрос 1. Понятие цены, функции и виды. Порядок ценообразования

Поделиться статьей

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


Поделиться статьей

или напишите нам прямо сейчас:

Написать в WhatsApp Написать в Telegram
Заявка
на расчет