Криптографические методы защиты информации. Экзамен. Билет №11

Новосибирск, 2020 г
1. Определите количество операций умножения, которых достаточно для вычисления выражения 516:
 а) 5
 б) 4
 в) 15
 г) 16
2. Конструкция Диффи-Хеллмана является
 а) системой c открытым ключом
б) совершенным шифром
 в) блоковым шифром
3. В протоколе «электронные деньги» подделать купюру без знания ключа банка
 а) возможно при полном переборе ключей
 б) возможно при наличии идеального генератора случайных чисел
в) невозможно
4. Шифр Вернама использует ,,,, ключ (вставить пропущенное слово).
5. При возведении числа в степень по модулю простого числа p показатели степени приводятся по модулю p–1 на основании
 а) теоремы Шеннона
б) теоремы Ферма
в) теоремы Эйлера
 г) основной теоремы арифметики
6. Какие из чисел равны 3-1 mod 23
 а)4
б) 8
в)12
 г)17
7. Некоторый S-бокс в шифре ГОСТ28147-89 заполнен следующими числами: 3 2 5 4 7 6 8 11 9 0 1 15 10 13 12 14. Каков результат преобразования с помощью этого S-бокса полубайта 7?
 
8. В российском стандарте на электронную подпись секретный ключ пользователя должен быть меньше модуля q, т.к.
а) при значениях ключа больше q вычисления будут идти некорректно
б) при значениях ключа больше q будут выполняться лишние операции
в) ключу, большему q, будет соответствовать некоторый ключ, меньший q
9. Вычислить y = 6 23273 mod 31991
 
10. Вычислить y = 12 –1 mod 31013
 
 
11. Разложить на два простых множителя число 8413
 
12. Пользователю системы RSA с открытыми параметрами N и d передано зашифрованное сообщение e. Расшифровать это сообщение (взломав систему RSA). N = 3959, d = 5, e = 3689, m = ?

28.02.2020 Зачет Уважаемый , , Мерзлякова Екатерина Юрьевна