Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

Предположим, что все в группе из N человек хотят тайно общаться с N – 1 другими, используя криптографическую систему с симметричным ключом. Общение между любыми двумя людьми не должно быть расшифровано другими в группе. Количество ключей, необходимых в системе в целом для удовлетворения требованиям конфиденциальности, составляет
(А)
(B) N (N — 1)
(С) N (N — 1) / 2
(D) (N — 1) 2

Ответ: (с)
Объяснение: В криптографии с симметричным ключом доступ к ключу возможен с обеих сторон. Это означает, что каждый человек должен общаться N-1 с другими пользователями, используя разные ключи, т.е. 1 + 2 + 3… N-2 + N-1

Это как число ребер, необходимое в полном графе с N вершинами, равно N (N-1) / 2.
Ответ поэтому С
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

0.00 (0%) 0 votes