Ответы к тесту/контрольной: Основы криптографии

Выберите правильное определение термина «криптография»

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

Какова длина ключа в алгоритме DES?

Определите последовательность из первых четырех чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =11, b =7 и c = 16 (k0 принять равным 0)

Какие криптосистемы из перечисленных ниже относятся к алгоритмам шифрования с открытым ключом?

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

Что является особенностью использования режима гаммирования блочного шифра, определяемого ГОСТ 28147-89?

В системе связи, применяющей шифр Эль-Гамаля, пользователь 1 желает передать сообщение m пользователю 2 Найдите недостающие параметры при следующих заданных параметрах P = 19, A = 2, Х2 = 3, k = 5, m = 10

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

В каких режимах использования алгоритма ГОСТ 28147-89 возможно шифрование неполных блоков исходного текста?

Какие операции применяются в композиционном шифре, определяемом DES?

Алгоритм DES является

Отметьте верные утверждения относительно электронной цифровой подписи:

Каков размер входного блока обрабатываемой информации при использовании стандарта шифрования АES?

Пусть источник информации способен генерировать четыре различных символа S1…S4 с вероятностями возникновения p(S1)=0,05, p(S2)=0,4, p(S3)=0,3, p(S4)=0,25 По этим данным был выполнен синтез классического кода Хаффмана Выберите ответ, в котором правильно сопоставлены символы источника и соответствующие им кодовые слова кода Хаффмана

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

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

В основу стандарта ГОСТ Р3410-94 положен

Укажите преимущество (преимущества) систем шифрования с использованием эллиптических кривых перед алгоритмом RSA или Диффи-Хеллмана

Вычислите закрытые ключи Y1 , Y2 и общий ключ Z для системы Диффи-Хеллмана с параметрами А=3, Р=7, Х1=3, Х2=6

Вычислите 4-1 mod 11

Вычислите 3-1 mod 10

Вычислите последовательность из четырех чисел, генерируемую по методу Фибоначчи с запаздыванием, начиная с kа, при следующих исходных данных: a = 4, b = 2, k0=01; k1=0.7; k2=0.3; k3=0.9

Определите период последовательности псевдослучайных чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =11, b =7 и c = 16Ответ дайте в виде одного числа, равного длине периода

Как называется режим использования блочного шифра, определяемого стандартом ГОСТ 28147-89, в котором каждый блок исходных данных шифруется независимо от остальных блоков с применением одного и того же ключа шифрования?

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

Как расшифровывается аббревиатура DES?

Пусть исходный алфавит содержит следующие символы:АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯЗашифруйте с помощью шифра Вижинера и ключа ЯБЛОКО слово ИНФОРМАЦИЯ

Под целостностью понимают (выберите продолжение)

Определите последовательность из первых четырех чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =19, b =7 и c = 32 (k0 принять равным 0)

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

Зашифруйте сообщение методом перестановки по таблице 5x5 Ключ указывает порядок считывания столбцов при шифрованииОтвет запишите прописными русскими буквами; в качестве пробела используйте символ подчеркиванияСообщение: ТЕЛЕСКОПИЧЕСКАЯ_АНТЕННА Ключ: 35241

Для сжатия данных используется код Хаффмана Имеется таблица, в которой сопоставлены все возможные символы источника и соответствующие им кодовые слова кода ХаффманаСимволS1S2S3S4S5Код10100010100011 Какой из символов источника информации имеет самую большую вероятность возникновения?

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

Абоненты некоторой сети применяют цифровую подпись по стандарту ГОСТ Р3410-94 с общими параметрами p = 23, q = 11, a = 13 Найдите открытый ключ абонента Петрова для Х = 10 В качестве ответа укажите числовое значение Y

Для чего предназначен центр сертификации ключей?

Для решения каких задач может использоваться алгоритм RSA?

Для решения каких задач может использоваться алгоритм Эль-Гамаля?

Вычислите 57 по модулю 10

Определите наибольший общий делитель чисел 133 и 171

Определите число натуральных чисел, не превосходящих 55 и, взаимно простых с 5

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

Односторонние функции, то есть функции, которые относительно легко вычислить, но практически невозможно найти по значению функции соответствующее значение аргумента, можно использовать для

Какие операции используются в алгоритме RC4?

Вычислить х12 по методу генерации псевдослучайных чисел BBS, если p = 11, q = 19, х = 3Ответ запишите в виде одного десятичного числа

Пусть хеш-функция y=h(x1x2…xn) определяется как результат выполнения побитовой операции «сумма по модулю 256» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Вычислите хеш-код заданного сообщения Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате (Например, если сообщение содержит байты 81 81 1A, то хеш-код будет равен 1С) Заданное сообщение: 78 5F 1A 3B

Как называется значение хеш-функции?

Для решения задачи обнаружения искажений в зашифрованном массиве данных предусмотрен режим

Известно, что противник использует следующий блочный код: при шифровании каждые четыре бита входного сообщения заменяются другими четырьмя битами по определенной таблице замен Удалось перехватить одну пару сообщений «исходный текст» - «зашифрованный текст» Определите таблицу замен, используемую противником Все сообщения представлены в шестнадцатеричном форматеИсходное сообщение: 43 5A 63 19 1E D0 C7 4B F0 8AЗашифрованное сообщение: 97 32 A7 B0 BE 6C F1 95 8C D2

Чему равен результат выполнения побитовой операции «сумма по модулю 2» для шестнадцатеричных чисел 9E и 0A3? Варианты ответов представлены в двоичной системе счисленияПримечание: десятичные или шестнадцатеричные числа необходимо сначала перевести в двоичный вид

Определите ключ в системе шифрования, использующей перестановку с фиксированным периодом d=5 по паре открытых и зашифрованных сообщений: ШИФРОВАНИЕ – ОИРШФЕАИВНОтвет запишите в виде последовательности цифр без пробелов

Расшифруйте сообщение ОИБСКЫАР, зашифрованное методом перестановки с фиксированным периодом d=8 с ключом 64275813

Какие задачи решает криптография?

Продолжите вычисление псевдослучайной последовательности по алгоритму RC4, начатое в лекции 8 (n=4, ключ – последовательность чисел 1, 2, 3, 4, 5, 6) и найдите z7Ответ запишите в виде одного десятичного числа

Определите ключи шифра Цезаря, если известны следующая пара открытый текст – шифротекст: ГРУША – ЮЛОУЫ (исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ)

Что представляет собой режим ECB использования блочного шифра?

В системе RSA известны следующие открытые параметры N=22, d=7 Вы перехватили зашифрованное сообщение c=5 Взломайте систему RSA и определите исходное сообщение, при условии, что е < f В качестве ответа запишите числовое значение исходного сообщения

Вычислите последовательность из четырех чисел, генерируемую по методу Фибоначчи с запаздыванием, начиная с kа, при следующих исходных данных: a = 4, b = 1, k0=08; k1=07; k2=03; k3=09

Для чего предназначен алгоритм RC4?

Что называют хеш-кодом?

Какая операция выполняется быстрее всего при программной реализации алгоритмов шифрования?

Алгоритм, определяемый стандартом ГОСТ 28147-89, является

Чему равен результат выполнения побитовой операции «сумма по модулю 2» для десятичных чисел 250 и 191? Варианты ответов представлены в двоичной системе счисленияПримечание: десятичные или шестнадцатеричные числа необходимо сначала перевести в двоичный вид

Для чего предназначен алгоритм Блюм-Блюма-Шуба (BBS)?

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

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

Что такое «минимальное кодовое расстояние»?

В чем заключается общая идея эффективного кодирования методом Хаффмана?

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

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

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

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

Абоненты некоторой сети применяют цифровую подпись по стандарту ГОСТ Р3410-94 с общими параметрами p = 47, q = 23, a = 37 Найдите открытый ключ абонента Петрова для Х = 8 В качестве ответа укажите числовое значение Y

В системе связи, применяющей шифр Эль-Гамаля известны следующие параметры P = 11, A = 3, Х1 = 4 Вычислите открытый ключ Y1 В качестве ответа укажите его числовое значение

Пусть пользователь А хочет передать пользователю Б сообщение m=10, зашифрованное с помощью алгоритма RSA Пользователь Б имеет следующие параметры: P=7, Q=17, d=53 Вычислите значение с зашифрованного сообщения

Вычислите 39 по модулю 10

Вычислите 38 по модулю 10

Определите число натуральных чисел, не превосходящих 53 и, взаимно простых с 53

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

Что является недостатком системы шифрования с открытым ключом?

Какие части имеются в составе сдвигового регистра с обратной связью?

Вычислите последовательность из четырех чисел, генерируемую по методу BBS, начиная с x1, при следующих исходных данных: x=2,p=7,q=19

Определите период последовательности псевдослучайных чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =19, b =7 и c = 32Ответ дайте в виде одного числа, равного длине периода

Пусть хеш-функция y=h(x1x2…xn) определяется как результат выполнения побитовой операции «сумма по модулю 256» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Вычислите хеш-код заданного сообщения Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате (Например, если сообщение содержит байты 81 81 1A, то хеш-код будет равен 1С) Заданное сообщение: 73 56 29 3B

Что называется хеш-функцией?

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

Какой хеш-функции пока не существует?

Каков российский стандарт на блочный алгоритм симметричного шифрования?

Каков размер входного блока обрабатываемой информации при использовании алгоритма ГОСТ 28147-89?

Чему равен результат выполнения операции циклического сдвига вправо на 2 разряда для одного байта, хранящего шестнадцатеричное значение 55? Варианты ответов представлены в двоичной системе счисления

Расшифруйте сообщение, зашифрованное методом перестановки по таблице 4x4 (символ подчеркивания заменяет пробел) Ключ указывает порядок считывания столбцов при шифрованииОтвет запишите прописными русскими буквами; в качестве пробела используйте символ подчеркиванияСообщение: ЕТ_ЧСЕЙЮРЫЛКНККлюч: 2143

Пусть исходный алфавит состоит из следующих знаков (символ «_» (подчеркивание) будем использовать для пробела):АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ_Расшифруйте сообщение ЫРЦЪШЮСПУ, зашифрованное с помощью таблицы Вижинера и ключа ОРЕХ

Пусть исходный алфавит содержит следующие символы:АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯЗашифруйте с помощью шифра Вижинера и ключа ЯБЛОКО слово ПОДСТАНОВКА

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

Выберите правильное определение термина «криптоанализ»

Под конфиденциальностью понимают (выберите продолжение)

Что в переводе с греческого языка означает слово «криптография»?

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

Определите ключи шифра Цезаря, если известны следующая пара открытый текст – шифротекст: АБРИКОС – ЛМЬФЦЪЭ (исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ)

Какие факторы влияют на стойкость блочного алгоритма шифрования?