Криптографические основы безопасности

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

Номер 1

Для создания подписи следует использовать

Ответ:

(1) свой открытый ключ

(2) закрытый ключ получателя

(3) свой закрытый ключ

Номер 2

Для проверки подписи следует использовать

Ответ:

(1) свой открытый ключ

(2) свой закрытый ключ

(3) открытый ключ отправителя

Номер 3

Для шифрования сообщения следует использовать

Ответ:

(1) свой открытый ключ

(2) открытый ключ получателя

(3) свой закрытый ключ

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

Номер 1

Задачей факторизации числа является

Ответ:

(1) разложение числа на простые сомножители

(2) нахождение степени, в которую следует возвести целое число для получения заданного целого числа

(3) нахождение степени, в которую следует возвести простое число для получения заданного целого числа

Номер 2

Задачей дискретного логарифмирования является

Ответ:

(1) разложение числа на простые сомножители

(2) нахождение степени, в которую следует возвести целое число для получения заданного целого числа

(3) нахождение степени, в которую следует возвести простое число для получения заданного целого числа

Номер 3

Аутентификация сторон в алгоритме Диффи-Хеллмана необходима, потому что

Ответ:

(1) в противном случае возможен взлом задачи дискретного логарифмирования

(2) в противном случае возможен взлом задачи факторизации числа

(3) в противном случае нарушитель может заменить пересылаемые открытые ключи на свой открытый ключ

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

Номер 1

Функция Эйлера – это

Ответ:

(1) число положительных чисел, меньших n и взаимнопростых с n

(2) a^{Φ (n)} ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n

(3) a^n-1 ≡ 1 mod n, если n - простое

Номер 2

Теорема Эйлера формулируется следующим образом

Ответ:

(1) если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1

(2) a^Φ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n

(3) a^n-1 ≡ 1 mod n, если n - простое

Номер 3

Теорема Ферма формулируется следующим образом

Ответ:

(1) если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1

(2) a^Φ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n

(3) a^n-1 ≡ 1 mod n, если n - простое

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

Номер 1

Алгоритм RSA основан на

Ответ:

(1) задаче дискретного логарифмирования

(2) задаче факторизации числа

(3) задаче определения, является ли данное число простым

Номер 2

Алгоритм Диффи-Хеллмана дает возможность

Ответ:

(1) безопасно обменяться общим секретом

(2) безопасно обменяться общим секретом при условии аутентификации сторон

(3) подписать сообщение

Номер 3

Алгоритм Диффи-Хеллмана основан на

Ответ:

(1) задаче дискретного логарифмирования

(2) задаче факторизации числа

(3) задаче определения, является ли данное число простым

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

Номер 1

Аутентификация сторон в алгоритме Диффи-Хеллмана необходима, потому что

Ответ:

(1) в противном случае атакующий может перехватить передаваемые открытые ключи и заменить их своим открытым ключом

(2) в противном случае атакующий может взломать дискретный логарифм

(3) в противном случае стороны не смогут вычислить общий секрет

Номер 2

Алгоритм RSA может использоваться для

Ответ:

(1) подписывания

(2) шифрования

(3) обмена общим секретом

Номер 3

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

Ответ:

(1) не иметь обратной функции

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

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

Криптографические основы безопасности - тест 7