Основы криптографии

Упражнение 1:

Номер 1

Кем было выполнено доказательство существования абсолютно стойких криптографических алгоритмов?

Ответ:

(1) Г Вернамом

(2) Б Шнайером

(3) Б Паскалем

(4) К Шенноном

Номер 2

Кто из перечисленных ученых ввел понятие энтропии как меры неопределенности для 
  исследования совершенно-секретных систем?

Ответ:

(1) Л Альберти

(2) Б Виженер

(3) К Шеннон

(4) Б Паскаль

Номер 3

Кто предложил реализацию совершенно секретной системы, называемую в настоящее время одноразовой лентой или одноразовым блокнотом?

Ответ:

(1) Г Вернам

(2) Л Альберти

(3) Б Виженер

(4) К Шеннон

Упражнение 2:

Номер 1

Какой шифр называется совершенным?

Ответ:

(1) шифр называется совершенным, если знание шифротекста сообщения предоставляет некоторую информацию относительно соответствующего открытого текста

(2) шифр называется совершенным, если в пространстве возможных ключей шифра не менее 2¹⁰ «надежных» ключей

(3) шифр называется совершенным, если в алгоритме шифрования используется не более четырех простейших операций

(4) шифр называется совершенным, если анализ зашифрованного текста не может дать никакой информации об открытом тексте, кроме, возможно, его длины

Номер 2

Может ли шифр с конечным ключом быть совершенным?

Ответ:

(1) да

(2) нет

(3) в зависимости от параметров шифра

(4) да, если это алгоритм шифрования с открытым ключом

Номер 3

почему совершенно секретные системы они не используются на практике повсеместно?

Ответ:

(1) потому что их реализация в принципе невозможна на практике

(2) потому что реализация совершенно секретной системы на практике очень дорога и не слишком удобна

(3) потому что на использование совершенно секретной системы необходимо разрешение патентообладателя

(4) потому что на использование совершенно секретной системы необходимо разрешение государства

Упражнение 3:

Номер 1

Рассмотрим источник информации, формирующий сообщение из конечного множества возможных символов (дискретный источник информации) Чему равно минимальное количество символов, образующих алфавит?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 16

(6) 32

(7) 33

Номер 2

Источник генерирует 32 различных символа Чему равно количество информации по Хартли, приходящееся на 1 символ?

Ответ:

(1) 1 бит

(2) 4 бита

(3) 5 бит

(4) 6 бит

(5) 8 бит

(6) 1 байт

(7) 5 байт

Номер 3

Некоторое устройство передачи данных может генерировать 256 различных символа Чему равно количество информации по Хартли, приходящееся на сообщение из 10 символов?

Ответ:

(1) 1 бит

(2) 4 бита

(3) 5 бит

(4) 8 бит

(5) 10 бит

(6) 1 байт

(7) 8 байт

(8) 10 байт

Упражнение 4:

Номер 1

Известно, что для некоторого источника сообщений количество информации по Хартли, приходящееся на 1 символ, равно 6 битам Чему равно количество символов в алфавите источника сообщений?

Ответ:

(1) 2

(2) 3

(3) 6

(4) 12

(5) 32

(6) 64

(7) 128

(8) 256

Номер 2

Известно, что для некоторого источника сообщений количество информации по Хартли, приходящееся на 1 символ, равно 5 битам Чему равно количество символов в алфавите источника сообщений?

Ответ:

(1) 2

(2) 3

(3) 6

(4) 12

(5) 32

(6) 64

(7) 128

(8) 256

Номер 3

Известно, что для некоторого источника сообщений количество информации по Хартли, приходящееся на 1 символ, равно 7 битам Чему равно количество символов в алфавите источника сообщений?

Ответ:

(1) 2

(2) 3

(3) 6

(4) 12

(5) 32

(6) 64

(7) 128

(8) 256

Упражнение 5:

Номер 1

пусть известно, что некоторый источник сообщений может генерировать только два разных сообщения Вероятность появления первого сообщения р(m₁)=0, а вероятность второго сообщения р(m₂)=1 Определите энтропию Н источника сообщений

Ответ:

(1) Н = 0

(2) Н = 0,25

(3) Н 0,47

(4) Н 0,73

(5) Н = 0, 8

(6) Н = 1

Номер 2

пусть известно, что некоторый источник сообщений может генерировать только два разных сообщения Вероятность появления первого сообщения р(m₁)=0,5, и вероятность второго сообщения тоже р(m₂)=0,5 Определите энтропию Н источника сообщений

Ответ:

(1) Н = 0

(2) Н = 0,25

(3) Н 0,47

(4) Н 0,73

(5) Н = 0, 8

(6) Н = 1

Номер 3

пусть известно, что некоторый источник сообщений может генерировать только два разных сообщения Вероятность появления первого сообщения р(m₁)=0,9, а вероятность второго сообщения р(m₂)= 0,1 Определите энтропию Н источника сообщений

Ответ:

(1) Н = 0

(2) Н = 0,25

(3) Н 0,47

(4) Н 0,73

(5) Н = 0, 8

(6) Н = 1

Упражнение 6:

Номер 1

Что определяет термин «Абсолютная норма языка», используемый в криптографии?

Ответ:

(1) длину сообщения

(2) количество символов, которые необходимо раскрыть, чтобы узнать содержание сообщения

(3) количество информации, приходящееся на один символ сообщения

(4) максимальное количество бит информации, которое может быть передано одним символом рассматриваемого языка, при условии, что все последовательности символов равновероятны

Номер 2

С точки зрения криптографии, энтропия сообщения определяет …

Ответ:

(1) длину сообщения

(2) количество символов, которые необходимо раскрыть, чтобы узнать содержание сообщения

(3) количество информации, приходящееся на один символ сообщения

(4) максимальное количество бит информации, которое может быть передано одним символом рассматриваемого языка, при условии, что все последовательности символов равновероятны

Номер 3

Что определяет термин «Норма языка», используемый в криптографии?

Ответ:

(1) длину сообщения

(2) количество символов, которые необходимо раскрыть, чтобы узнать содержание сообщения

(3) количество информации, приходящееся на один символ сообщения

(4) максимальное количество бит информации, которое может быть передано одним символом рассматриваемого языка, при условии, что все последовательности символов равновероятны

Упражнение 7:

Номер 1

Два источника генерируют по два символа Первый источник генерирует символы с равными вероятностями, второй – с различными Для какого источника количество информации по Шеннону, приходящееся на один символ, будет больше?

Ответ:

(1) для первого

(2) для второго

(3) количество информации для рассматриваемых источников одинаково

(4) недостаточно данных для точного ответа

Номер 2

Какой язык обладает минимальной избыточностью сообщений?

Ответ:

(1) Язык, в котором все символы равновероятны и могут встречаться в сообщениях независимо друг от друга в любом порядке

(2) Язык, в котором некоторые символы гораздо вероятнее других

(3) Язык, в котором как можно больше символов

(4) Язык, в котором только два символа

Номер 3

Что определяет термин «Расстояние единственности», используемый в криптографии?

Ответ:

(1) длину сообщения

(2) количество символов, которые необходимо раскрыть, чтобы узнать содержание сообщения

(3) количество информации, приходящееся на один символ сообщения

(4) максимальное количество бит информации, которое может быть передано одним символом рассматриваемого языка, при условии, что все последовательности символов равновероятны

(5) насколько большим должно быть перехваченное зашифрованное сообщение, чтобы было возможно его однозначное дешифрование

Упражнение 8:

Номер 1

Зашифруйте сообщение m шифром Вернама с ключом k:
m = 1001001110, k = 0100111011

Ответ:

(1) 1101110101

(2) 1111000101

(3) 1001000110

(4) 1101100001

(5) 0101111110

(6) 1101111000

Номер 2

Зашифруйте сообщение m шифром Вернама с ключом k:
m = 0101101110, k = 1010101011

Ответ:

(1) 1101110101

(2) 1111000101

(3) 1001000110

(4) 1101100001

(5) 0101111110

(6) 1101111000

Номер 3

Зашифруйте сообщение m шифром Вернама с ключом k:
m = 1111001101, k = 0110001011

Ответ:

(1) 1101110101

(2) 1111000101

(3) 1001000110

(4) 1101100001

(5) 0101111110

(6) 1101111000

Номер 4

Зашифруйте сообщение m шифром Вернама с ключом k:
m = 1010101010, k = 0111001011

Ответ:

(1) 1101110101

(2) 1111000101

(3) 1001000110

(4) 1101100001

(5) 0101111110

(6) 1101111000

Основы криптографии - тест 13