Реальная история.
Не уверен, если это принадлежит здесь, но не смог найти другой ближайший раздел в мой запрос.
Вопрос в том :Предположим, что все в группе N человек хочет общаться тайно с другими N-1 с использованием симметричного ключа шифрования системы. Связь между любыми двумя лицами, не должна быть проигрываться другими в группе. Число ключей, необходимые в системе в целом, чтобы удовлетворить требование конфиденциальности
Варианты:
А) 2N
Б) N (N - 1)
С) N (N - 1) / 2
D) (N - 1) 2Нужно это для проекта, я работаю on.Logical explainations оценили.
Похоже, Im делает свою домашнюю работу здесь. Ну что ж. Мы используем симметричные ключи, а значит каждую пару людей, которая хочет общаться потребуется 1 ключ. Если
N это 3 и имена Алиса, Боб и Клэр мы получаем следующие пары.
A-B
А-С
ДО НАШЕЙ ЭРЫ
Все другие возможные пары (например, B-A), удваивается. Я оставлю это для вас, чтобы найти общий формуляр для любого
N. Если у вас возникли проблемы с поиском начала решения от 3-х и спросите себя, сколько дополнительных клавиш (!) Вам нужно добавить для 4-го человека. Повторите добавление большего количества людей, пока вы не видите образец и испытание для большего числа.