Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 68

Общее количество ключей, необходимое для того, чтобы набор из n человек мог взаимодействовать друг с другом с использованием криптосистем с секретным ключом и открытым ключом, соответственно:
(A) n (n-1) и 2n
(B) 2n и ((n (n — 1)) / 2)
(C) ((n (n — 1)) / 2) и 2n
(D) ((n (n — 1)) / 2) и n

Ответ: (с)
Объяснение:
Если есть 2 человека, то общее количество различных ключей для связи будет равно 1. Аналогично для 3 человек нам понадобятся 2 различных ключа. Как и для n пользователей, нам понадобится n-1 ключей. Итак, общее количество ключей будет

1 + 2 + 3 +… n-1 = (n (n-1) / 2)

Теперь для схемы шифрования с открытым ключом каждый человек будет иметь два ключа: один открытый ключ и один закрытый ключ.
Поэтому для общения n людей у нас будет 2 * n ключей.
Следовательно, правильный ответ будет ((n (n — 1)) / 2) и 2n.

Рекомендуемые посты:

ВОРОТА | Gate IT 2008 | Вопрос 68

0.00 (0%) 0 votes